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CĂTRE CITITOR 


Limbajul logico-simbolic a devenit, prin introducerea în ma¬ 
nualele de liceu, element de cultură generală Ceea ce este firesc, 
ţinând seama de faptul că în această haină, croită după moda 
sfârşitului mileniului nostru, s-a îmbrăcat şi o bună parte din tra¬ 
diţionala logică aristotelică, la cei peste 2200 de ani de existenţă. 

Dându-şi mâna, două dintre artele liberale ale învăţămân¬ 
tului medieval - logica şi matematica - au produs, în ultimul 
secol şi jumătate, ceea ce gânditori şi mari creatori de talia lui 
G. W. Leibniz au imaginat fără a putea realiza: un „ calculus 
ratiocinator” (calcul argumentator). 

In paginile următoare vom încerca să prezentăm, chiar 
pentru cititorul cu un nivel minim de cunoştinţe matematice, 
elementele de bază ale calculului logic. Ce i se cer acestui citi¬ 
tor sunt mai puţin aceste cunoştinţe, cât răbdarea şi perseve¬ 
renţa de a urmări definiţiile, proprietăţile şi mai ales exem¬ 
plele cu care le-am ilustrat. Cei doritori de amănunte şi justi¬ 
ficări complete (demonstraţii) pot consulta, desigur cu folos, 
una dintre excelentele expuneri detaliate pe această temă 
(câteva sunt menţionate într-o scurtă bibliografie la pag. 100) 

In plus, pentru a-i oferi aceluiaşi cititor conştiincios prile¬ 
jul şi satisfacţia de a-şi vedea puse în lucru cunoştinţele do¬ 
bândite prin efortul acestei lecturi, am adăugat, în finalul 
fiecăreia dintre cele două părţi din care este alcătuită cartea, 
câteva exerciţii având rezolvarea în anexa I 

9 

Nutrim speranţa că prin această poartă deschisă spre un 
domeniu tradiţional şi, în acelaşi timp, actual, vor pătrunde 
cât mai mulţi. Şi mai sperăm că această experienţă îi va ajuta 
să-şi dezvolte rigoarea în gândire şi în exprimare. Le urăm 
tuturor succes şi aşteptăm cu interes reacţiile şi sugestiile citi¬ 
torilor noştri. 
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I. CALCULUL PROPOZITIONAL 


A. Idei introductive 
§1. Calcul logic 

Ideea unui calcul logic a apărut în lucrările lui R. Lullus 
(1235-1315) şi G.W. Leibniz (1646-1716). Dar pasul decisiv a 
fost făcut de G. Boole (1815-1864) care pune bazele unui calcul 
logic asemănător celui algebric. Calculul boolean - numit astfel 
în onoarea sa - a fost apoi dezvoltat prin lucrările unor logicieni 
şi matematicieni remarcabili; astăzi calculul logic este un instru¬ 
ment de lucru atât în ştiinţele exacte, cât şi în unele discipline 
umaniste. Principiile sale generale sunt studiate într-o serie de 
şcoli şi facultăţi: de la cele de matematică şi calculatoare la cele 
de psihologie şi filozofie. 

Vom prezenta în paginile următoare aceste principii împăr¬ 
ţind expunerea în două secvenţe: 

— calculul propoziţiilor, sau propoziţional, şi 

- calculul predicatelor. 

§2. Propoziţii logice 1 

Acestea sunt elementele constitutive ale calculului propo- 

zitional. 

1 



1 Atributul „logic” este utilizat în această lucrare într-un sens mai restrâns 
decât în vorbirea curentă. 
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Calculul propoziţional 


Exemple. Plouă. 

E soare. 

E soare, deci nu plouă. 

* 

O interogaţie (îmi poate folosi logica la ceva?), o excla¬ 
maţie (Gândeşte-te!) etc. nu pot fi caracterizate — în nici un 
context — drept adevărate sau false. Prin urmare, nu sunt 
propoziţii logice. 

Precizăm că nu ne vor interesa condiţiile — obiective sau 
subiective - de care depind adevărul sau falsitatea propoziţiilor 
logice. Trebuie doar ca fiecare dintre aceste propoziţii să fie 
sau A (adevărată) sau F (falsă). 

A şi F se vor numi valori de adevăr. 

§3. Operatori logici 

Calculul logic utilizează noţiuni şi simboluri de sorginte ma¬ 
tematică. 

Majusculele P, Q, R etc. eventual indexate, vor reprezenta 
propoziţii logice. Dar simbolizând prin P, Q, R cele trei 
propoziţii logice, date mai sus drept exemple, facem un pas 
neadecvat către instituirea unui calcul logic. Aceasta deoarece 
pierdem astfel din vedere faptul că ultima dintre cele trei 
(E soare, deci nu plouă) se poate obţine din primele două prin 
anumite transformări. 

Cea mai simplă dintre transformări este 

Negaţia logică 1 . Propoziţia P (Plouă) se transformă prin 
negaţie în (Nu plouă). 1 este simbolul operatorului logic de 
negaţie. 

Conjuncţia logică transformă propoziţiile P (Plouă) şi 
Q (E soare) în propoziţia logică 

P aQ (Plouă şi e soare). 


1 A 

In limbaj matematic o astfel de transformare se numeşte operator, aici 
fiind vorba de un operator logic ; în speţă operatorul logic de negaţie. 
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a este simbolul acestui operator logic. 

Disjuncţia logică transformă aceleaşi propoziţii P şi Q în 

PvQ (Plouă sau e soare), 

având v ca simbol al său. 

Implicaţia logică transformă P şi Q în 

P => Q (P implică Q) 

şi are ca simbol =>. 

Echivalenţa logică transformă P şi Q în 

P <=> Q (P echivalent Q) 
având ca simbol <=*. 

Să revenim acum la ultimul dintre cele trei exemple anterioare: 
E soare, deci nu plouă. 

Asimilând pe „deci” cu „implică” o vom simboliza, con¬ 
form celor explicate, prin 

Q=*1p. 

§4. Limbaj natural şi limbaj logic 

Limbajul logicii simbolice este un fragment al celui natural 
(limba scrisă şi vorbită). Prin introducerea sa logicienii au 
urmărit eliminarea unor imprecizii şi echivocuri ale acestuia 
din urmă. Desigur că prin aceasta limbajul logicii simbolice 
pierde expresivitatea şi nuanţările specifice limbajului natural. 
El se apropie, de fapt, de limbajul calculatoarelor (pentru care 
a servit iniţial drept model). 

Este important de remarcat, cu toate acestea, că într-un 
asemenea limbaj dispunem de suficiente mijloace de expresie 
pentru a reda adevărurile formulate în ştiinţele exacte, cu deo¬ 
sebire a celor din matematică. 

Dar în cele ce urmează am ales drept exemple două extrase 
din literatura clasică: Eminescu şi Caragiale. 
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2 A. Iar în lumea cea comună a visa e un per icul, 

Căci de ai cumva iluzii, eşti pierdut şi eşti ridicul 

M. Eminescu Scrisoarea a Il-a 

Pentru a transcrie în limbaj simbolic aceste două versuri 
eminesciene vom utiliza următoarele notaţii („dicţionar”) 

P: de ai cumva iluzii, eşti pierdut ji eşti ridicul ; 

Q : Iar în lumea cea comună a visa e un pericul. 

Fragmentul ales constituie propoziţia logică 

Q căci P 

transcrisă drept implicaţia 

P^Q. 

Dar, în timp ce Q este o propoziţie simpla ^ P se poate scrie 
ca rezultat al transformării unor propoziţii logice; adică este 
compusă. 

Continuăm „dicţionarul” notând cu 

R : ai cumva iluzii ; 

S: eşti pierdut şi eşti ridicul. 

Astfel, P va putea fi redată în limbajul logicii simbolice 
prin 

R=>S. 

Analizând la fel ca mai sus cele două componente ale 
implicaţiei, constatăm că prima este simplă în timp ce a doua 
se descompune în 

S] m . eşti pierdut ,; 

S 2 : eşti ridicul. 

Anume, S va fi redată simbolic sub forma: 

S x aS 2 

1 Numim simplă o propoziţie logică ce nu poate fi obţinută transformând 
alte propoziţii logice prin intermediul unor operatori logici. 
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Refăcând din aceste „piese” întregul fragment obţinem: 

(R => (5, a S 2 )) => Q. 

Parantezele au acelaşi rol ca şi în algebră: indică ordinea 
aplicării operaţiilor (aici: a operatorilor logici). 

3A. ... eu am, n-am înfăţişare, la douăsprece trecute fix mă 
duc la tribun al ! 

I.L. Caragiale O scrisoare pierdută (Actul I, scena a Vl-a) 

Textul fiind eliptic, reconstrucţia sa logică presupune şi o 
anumită interpretare 1 . O vom face astfel: 

(Dacă) eu am (sau) n-am înfăţişare, (atunci) la douăsprece 
trecute fix mă duc la tribunal! 

Propoziţiile logice simple sunt 
P: eu am (înfăţişare); 

Q: la douăsprece trecute fix mă duc la tribunal , 
iar fragmentul capătă, în interpretarea dată, forma logică: 

(/> vl />)=>0 

§5. Funcţii de adevâr 

Scopul principal pentru care a fost creat limbajul logic este 
acela de a servi ca „vehicul al adevărului” de la premisele la 
concluzia oricărui raţionament exprimat cu mijloacele lui. 

Legile logicii stabilesc condiţiile în care, din adevărul anu¬ 
mitor propoziţii decurge adevărul altei propoziţii. Controlul 
asupra acestui „transfer” de adevăr este menţinut impunând 
operatorilor logici o condiţie destul de severă: aceea de a fi 

funcţii de adevăr. 

* 

A 

In matematică funcţia este o corespondenţă între elementele 
unei mulţimi şi elementele altei (sau aceleiaşi) mulţimi. O 

1 Precizia limbajului logic impune asemenea interpretări, chiar dacă 
uneori ele pot fi forţate. 
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funcţie asociază fiecărui element al primei mulţimi câte un 
singur element din a doua mulţime. 

NEGAŢIA logică defineşte o astfel de funcţie. Când propo¬ 
ziţia „plouă” este adevărată (A), propoziţia „nu plouă” este 
falsă (F). Iar când „plouă” este falsă (F), „nu plouă” este ade¬ 
vărată (A). 

Exprimarea sintetică a acestei corespondenţe între mulţimea 
valorilor de adevăr {A, F} şi ea însăşi este tabela: 


p 

> 

A 

F 

F 

A 


TAB 1 


Prin ea se defineşte funcţia de adevăr a negaţiei logice. Nu 
a negaţiei propoziţiei P, ci a negaţiei oricărei propoziţii logice. 

CONJUNCŢIA logică defineşte la rândul său o anumită 
funcţie de adevăr. Deoarece conjuncţia — ca operator — transformă 
o pereche de propoziţii ( P, Q ) într-o propoziţie P a Q, funcţia de 
adevăr corespunzătoare conjuncţiei va transforma fiecare dintre 
cele patru perechi de valori de adevăr 

(A, A), (A, F), (F, A), (F, F) 

/ 

într-o valoare de adevăr. 

Tabela de adevăr a conjuncţiei este următoarea: 


P 

Q 

PaQ 

A 

A 

A 

A 

F 

F 

F 

A 

F 

F 

F 

F 


TAB a 
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Ceea ce ne arată că propoziţia 5r P şi Q” este adevărată într- 
un singur caz: când cele două propoziţii P şi Q sunt simultan 
adevărate. 

DISJUNCŢIA logică defineşte funcţia de adevăr redată^ în 
tabela 


p 

Q 

PvQ 

A 

A 

A 

A 

F 

A 

F 

A 

A 

F 

F 

F 


TAB v 

Propoziţia „P sau £?” este adevărată în toate cazurile cu 
excepţia celui în care cele două propoziţii P şi Q sunt false. 

Observaţie . Această funcţie de adevăr corespunde unui 
„sau” neexclusiv. In limba română apare şi un „sau” exclusiv 
(ca în expresia: totul sau nimic). 

Despre funcţii de adevăr vom discuta şi în continuare. 

§6. Implicafia şi echivalenta logica 

A 

Intre două propoziţii logice P şi Q pot exista două tipuri de 
relaţii logice importante: implicaţia şi echivalenţa. 

r 

IMPLICAŢIA logică P => Q este exprimată în limbajul 
curent prin expresii ca: dacă P , atunci Q; Q dacă P; Q 
deoarece P; P numai dacă Q. 

In matematică sunt utilizate şi sintagmele: P este o condiţie 
suficientă pentru Q, Q este o condiţie necesară pentru P. 

In logică este preferată exprimarea: P implică Q. 
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ECHIVALENŢA logică P <=> Q se exprimă prin: P dacă şi 
numai dacă Q, P exact atunci <?ând Q etc., iar în matematică şi 
prin sintagma: P este condiţia necesară şi suficientă pentru Q. 

In logică apare mai frecvent exprimarea: P este echivalentă 
cu Q . 

Fiind operatori logici, atât implicaţia cât şi echivalenţa sunt 

asociate unor funcţii de adevăr. 

* 

Pentru echivalenţă această funcţie este definită prin tabela: 


p 

Q 

P^Q 

A 

A 

A 

A 

F 

F 

F 

A 

F 

F 

F 

A 


TAB <^> 


Aşadar P <=> Q este adevărată exact atunci când P şi Q au 
aceeaşi valoare de adevăr. 

Pentru a înţelege cum s-a ajuns la tabela de adevăr a impli¬ 
caţiei vom discuta în prealabil un exemplu de implicaţie logică. 

Dacă am de lucru , (atunci) vin târziu acasă. 

Descifrăm semnificaţia logică a acestei propoziţii analizând 
cele patru variante posibile. 

1) am de lucru şi vin târziu acasă; 

2) am de lucru şi nu vin târziu acasă; 

3) nu am de lucru şi vin târziu acasă; 

4) nu am de lucru şi nu vin târziu acasă. 

In mod clar propoziţia considerată este adevărată în primul 
caz şi falsă în al doilea caz. 

Mai puţin clare sunt valorile sale de adevăr în ultimele două 
cazuri. întrucât există patru variante de alegere a lor, vom 
analiza fiecare variantă în parte. 
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p 


Varianta a 

Varianta b 

Varianta c 

Varianta d 

A 

A 

A 

A 

A 

A 

A 

F 

F 

F 

F 

F 

F 

A 

F 

A 

F 

A 

F 

F 

F 

F 

A 

A 


Linia întreruptă desparte situaţiile clare de cele problematice. 
In varianta a, semnificaţia logică a propoziţiei date ar coin¬ 
cide cu semnificaţia propoziţiei: 

Am de lucru şi vin târziu acasă. 

(A se compara valorile de adevăr din varianta a cu TAB a) 

A 

In varianta b această semnificaţie ar coincide cu cea a pro¬ 
poziţiei: 

Vin târziu acasă. 

(A se compara valorile de adevăr din coloanele a doua şi a 

patra). 

/* 

In varianta c semnificaţia logică ar fi aceeaşi cu a pro¬ 
poziţiei: 

Am de lucru dacă şi numai dacă vin târziu acasă. 

(A se compara varianta c cu TAB <=>) 

Toate aceste soluţii sunt greu de acceptat. Ne oprim aşadar 
la varianta d, iar funcţia de adevăr a implicaţiei logice este 
fixată prin tabela 


P 

Q 

P=*Q 

A 

A 

A 

A 

F 

F 

F 

A 

A 

F 

F 

A 


TAB => 


4A. Observaţie. In legătură cu relaţia P => Q precizăm că 
propoziţia P se numeşte antecedent sau premisă a implicaţiei, 
iar propoziţia Q se numeşte consecvent sau concluzie a sa. 

Aşadar relaţia de implicaţie este falsă numai în cazul în care 
antecedentul (premisa) este A şi consecventul (concluzia) este 
F. 
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Implicaţia Q=> P se numeşte conversa implicaţiei P => Q. 
Implicaţia 1 Q => 1 P se numeşte transpusa implicaţiei P=>Q. 


B. Dezvoltarea calculului prepoziţional 

§7. Formule propozifionale 

Revenim la limbajul simbolic al logicii. El conţine multe 
elemente specifice limbajului matematic. Printre acestea pe cea 
de variabilă; aici de variabilă propoziţională. 



Notăm cu p, q, r, p\ etc. aceste variabile. 

Dacă în propoziţia logică 

(R=*(S x aS 2 ))=*Q 

ce exprimă în limbaj logic cele două versuri eminesciene (cf. 
2A), înlocuim propoziţiile R, S\, S 2 , Q prin variabilele 
propoziţionale r, S\, s 2 , q obţinem: 

(r => (s { a s 2 )) => q 

Aceasta nu reprezintă propoziţia logică de mai sus, ci 
structura ei logică. Şi nu numai pe a ei, ci şi a altora având 
aceeaşi „formă” cu ea. De aceea se va numi formulă 
propoziţională. 





B. Dezvoltarea calculului propoziţional 


11 


Spre exemplu, structura propoziţiei logice: 

(Pv~\P)=>Q 

prin care am transcris celebra frază a lui Farfuridi din 
„Scrisoarea pierdută” (cf. 3A) se obţine înlocuind P cu p în 
fiecare dintre cele două apariţii ale sale şi Q cu q. Ea va fi 
exprimată prin formula: 

(p V 1/0 => q. 

3B. Construirea pas cu pas a formulelor. Calculul logic 
operează cu formule logice la fel cum cel algebric operează cu 
formule algebrice. De aceea formulele (propoziţionale) trebuie 
definite independent de propoziţiile logice a căror structură o 
exprimă. Este ceea ce vom face în continuare plecând de la 
cele mai simple şi trecând, pas cu pas, spre cele mai complexe. 

Metoda aceasta se numeşte inductivă şi se rezumă la două 
reguli. 

Rl. Baza inducţiei. Orice variabilă propoziţională este o 
formulă propoziţională. 

R2. Pasul inducţiei. Dacă a şi 3 sunt formule propoziţio¬ 
nale 1 atunci 

1 a, a a 3, a v 3, a => 3, a <=> 3 

sunt formule propoziţionale. 

Ilustrăm această metodă prin 

Exemple. Variabilele propoziţionale q, r\, r 2 , 5 sunt formule 
propoziţionale (Rl). Din aceste formule obţinem (cf. R2) 
formulele: 

1 q r x a r 2 ; 

Aplicând din nou R2 construim formulele: 

q v 1 q q => (n A r 2 ); 


1 Notăm cx, P, Y etc. formulele construite cu ajutorul celor două reguli. 
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După al treilea pas inductiv obţinem formulele: 

(q v 1 q) => 5 (q => (r, a r 2 )) => J etc. 

Operatorul (tipărit îngroşat) introdus de regula R2 se 
numeşte operatorul principal al formulei respective. 

Parantezele pe care le-am introdus au rolul de a delimita 
operatorul principal, al fiecărei formule, de restul formulei. 
Pentru a nu supraîncărca notaţia putem renunţa la o parte din 
ele adoptând următoarea 

* 

4B. Convenţie. Intr-o formulă în care apare un singur <=* 
acesta este operatorul principal. 

Dacă <=> nu apare şi apare un singur =>, acesta va fi opera¬ 
torul principal, ş.a.m.d. 

Astfel am introdus pentru fiecare dintre cei cinci operatori 
câte un ordin de prioritate: cel maxim pentru <=>, apoi => etc. 
până la 1. Iată ordinea completă a lor 

<=>, =>, V, A, 1 

Exemple. în formula (fără paranteze) 

pvqArţ=*~\p=>q/\r 

operatorul principal este <=>. Cele două formule din care s-a 
obţinut, prin aplicarea regulei R2, această formulă sunt 

p v q Ar şi 1/»=» q Ar 

Ele au ca operatori principali v şi respectiv =>. 

Scrisă cu paranteze, formula iniţială va fi 

(/>v(f A r))o ((!/>) => (q a r)) ] 

Observaţie. Sunt cazuri în care parantezele devin indispen¬ 
sabile: 

1 De multe ori se adoptă o variantă intermediară de scriere; de pildă în 
cazul de faţă ea poate fi 

p v (q a r) <=> (]p => q a r). 
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când apar doi operatori identici sau când operatorul princi¬ 
pal nu are, printre ceilalţi operatori ai formulei, ordinul maxim 
de prioritate. 

Exemple . \)p=>q=>ps\q poate fi citită drept 

(p => q) => {p a q) sau drept p => (q => p a q). 

0 

2) Formula p => (q <=> p a g), în absenţa parantezelor ar 
trebui citită drept (p => q) <^> (p a q). 

§8. Validitate prepoziţionala 

La fel cum calculul algebric se dezvoltă pe baza identităţilor 
algebrice, calculul logic se dezvoltă pe baza identităţilor logice. 

A 

In calculul propoziţional acestea sunt formulele propoziţional 
_valide. In faţa fiecăreia dintre ele vom pune simbolul: f= 

Exemple : f= p v ~\p (terţul exclus) 

h /*<=> ]]/? (negarea negaţiei) 

f= p a (p => q)=> q (modus ponens ) ' 

In paranteză am adăugat denumirile principiilor logice pe 
care fiecare dintre aceste formule le transcriu în limbaj 
simbolic. Astfel, principiul terţului exclus afirmă că orice 
propoziţie logică este adevărată sau falsă; principiul negării 
negaţiei (sau dublei negaţii) afirmă că orice propoziţie este 
echivalentă negării negaţiei sale; asupra principiului modus 
ponens ne vom opri în paginile următoare. 

Pentru a exprima un astfel de principiu ar trebui să-l 
enunţăm pentru fiecare propoziţie logică P, Q, R etc. în parte; 
să scriem de pildă 

P v~\P, Qv~\Q, Rv^\R etc. 

Aceasta se va putea realiza înlocuind P cu variabila pro- 
poziţională/?, variabilă ce ţine locul oricărei propoziţii logice. 

Când spunem că formula 
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este propoziţional validă înţelegem faptul că orice propoziţie 
logică ( P, Q, R etc.) am pune în locul lui p, propoziţia logică 
obţinută prin această înlocuire este adevărată. De pildă „plouă 
sau nu plouă”, „e soare sau nu e soare” sunt adevărate. Deşi 
astfel de exprimări nu oferă nimic interesant din punct de vedere 
al cunoaşterii, filosoful şi logicianul austriac L. Wittgenstein le 
consideră „osatura lumii” 1 . 

Rămâne deschisă problema: cum putem stabili că o astfel 
de formulă este, după expresia lui Wittgenstein, o tautologie, 
dacă nu avem posibilitatea de a înlocui p cu fiecare dintre 
propoziţiile logice (acestea fiind în număr nelimitat)? 

5B. Tabela şi funcţia de adevăr a unei formule propozi- 
ţionale. Deşi în număr-potenţial infinit, propoziţiile logice se 
împart în două categorii: adevărate şi false. 

Dacă P este adevărată, ] P este falsă (TAB 1), iar P v 1 P 
este A v F adică A (TAB v). 

Dacă P este falsă, ] P este adevărată, iar P v 1 P este F v A, 
adică A. 

Prin urmare, deoarece negaţia şi disjuncţia logică sunt funcţii 
(numai) de valoarea de adevăr a lui P , este suficient să verificăm 
că propoziţia P v 1 P este adevărată pentru o singură propoziţie 
adevărată şi - respectiv - pentru o singură propoziţie falsă 
pentru a trage concluzia că formula p v 1/7 este validă. 

Concluzia, mai generală, ce se poate trage dintr-un astfel de 

raţionament este că fiecare formulă propoziţională a defineşte 

câte o funcţie de adevăr. 

* 

De pildă, formulele ]/?,/? a q, p v q, p => q, p <^> q definesc 
funcţiile de adevăr explicitate prin TAB 1 , TAB a , TAB v, 
TAB =>, TAB <=> respectiv. 

A _ 

In general notăm TAB a tabela de adevăr a formulei a — 
tabelă ce explicitează funcţia de adevăr definită de a. 


1 Tractatus Logico-Philosophicus, propoziţia 6.124. 
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Exemple. 1) Pentru a: p v 1 p tabela va fi conform celor de 
mai sus 


■ — ■ — 

p 


pv~\p 

A 

F 

A 

F 

A 

A 


TAB p v 1/7 

2) Pentru a: p a (p => q) tabela va fi 


P 

<7 

p=*q 

WSBBBEM 

A 

A 

A 

A 

A 

F 

F 

F 

F 

A 

A 

F 

F 

F 

A 

F 


TAB p a (/? => g) 


3) Pentru a: p a (/? => #) => q (modus ponens) tabela de 
adevăr va fi 


P 

q 


39 


A 

A 

A 

A 

A 

A 

F 

F 

F 

A 

F 

A 

F 

A 

A 

F 

F 

F 

A 

A 


TAB p a (p => gr) => gr 


Am condensat în această tabelă - sub forma celor trei co¬ 
loane finale - rezultate pe care, în tabela anterioară le-am repre¬ 
zentat separat. Sub fiecare dintre cei trei operatori ai formulei a 
am aşezat coloana valorilor de adevăr corespunzătoare. 
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în concluzie, formula modus ponens 

p a (p^>q)=*q 

este propoziţional validă, având pe coloana operatorului său 
principal (cf. 3B) un şir neîntrerupt de A. 



7B. După structura ultimei coloane din TABa formulele 
propoziţionale a se împart în valide , contingente şi inconsis¬ 
tente. Astfel, când ultima coloană conţine 

S 9 

a) numai A: a este validă .; 

b) şi A şi F: a este contingenţă; 

c) numai F: a este inconsistentă. 

în primele două cazuri a se numeşte consistentă , iar în 
ultimele două — nevalidă. 

Exemplu. Formula p a ~\p având tabela de adevăr 


1 p 

i p 

p^p 

A 

F 

F 

| F 

A 

F 


TAB p a 1/7 

este inconsistentă. Formula 1 (p a 1 p) va fi deci, cf. TAB 1, 
validă 

Ea traduce simbolic principiul necontradicfiei: o propoziţie 
logică nu este în acelaşi timp adevărată şi falsă. 
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8B. Căutarea unui contraexemplu. Alcătuirea tabelei unei 
formule clarifică deplin statutul său (validă, contingenţă sau in¬ 
consistentă). Când ea conţine, de pildă, cinci variabile propo- 
ziţionale, tabelul va avea 2 5 = 32 de linii, presupunând foarte 
multe calcule. 

Câteodată putem clarifica mai uşor statutul lui a, căutând 
un sistem de valori de adevăr ale variabilelor sale propoziţio- 
nale pentru care a ia valoarea F. în caz că el există, poartă nu¬ 
mele de contraexemplu al lui a şi probează că a este nevalidă. 
Când căutarea se blochează, arătând că nici un contraexemplu 
nu există, aceasta dovedeşte că formula a este validă. 

Exemplu : (p v q) a {p v r) =>p v (q a r) 

Notăm a: (p v q) a (p v r), (3: p v (q a r). 

O formulă a => P este F dacă a este A şi P este F (TAB=>). 

Pentru ca a să fie A trebuie (TAB a) ca 

(1) p v q şi p v r să fie A. 

Pentru ca P să fie F trebuie (TAB v) ca 

(2) p şi q a r să fie F. 

Trebuie, deci, găsite valorile pentru p, q, r care satisfac (1) 
şi (2). 

Imposibil, deoarece q a r este F dacă sau q sau r este F. Dar 
p fiind F (cf.(2)), fie p v q, fie/? v r va fi F contrazicând (1). 

Blocajul apărut dovedeşte că formula considerată este 
validă. 

Pentru a compara metoda căutării unui contraexemplu 

% 

cea a tabelei de adevăr, vom trata, cu aceasta din urmă, 
implicaţia conversă 



y : P => a. 
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Tabela corespunzătoare este 


p 

Q 

r 

q Ar 

P v (q A r) 

i _ l 

pwq 

pvr 

( P V q)Mp V r) 

| 1 

y: P => a 


a 

A 

A 

A 

A 

.i 


) 

J 



A 

A 

F 

F 

A ■' 

A 

A 

A 

A 

A 

F 

A 

c 

/ 


A 



F 

A 

A 




t 



□ 

F 

F 

o 

A 

r 


t 



F 

A 

F 

F 

F 

A 

F 

F 

A 

F 

F 

A 

0 

t 





F 

F 

F 

0 

1' 

J 






TAB y 


A 

In ea cititorul trebuie să completeze cele şase linii rămase 
libere după modelul celor două completate. Utima coloană va 
fi alcătuită numai din A. Ceea ce dovedeşte că şi y este validă. 

Observaţie. Validitatea celor două implicaţii conduce la 
validitatea echivalenţei a <=> P, adică 

(= p v (q A r) » (p V q) a (p v r)'. 


§9. Substitufie şi detaşare 

Principiile logicii propoziţionale se exprimă simbolic numai 
prin formule valide. De aceea descoperirea celor dintâi se face, 
în logica simbolică, prin determinarea formulelor valide. 

Atât tabela de adevăr, cât şi variantele sale (căutarea de 
contraexemple etc.) sunt doar căi de verificare a validităţii 

A 

unor formule date. In timp ce noi trebuie să descoperim formu¬ 
lele valide. Printre metodele unei asemenea activităţi se înscriu 
substituţia şi detaşarea. 

a) Substituţia. Pentru a proba validitatea formulei propo¬ 
ziţionale 


1 S-a demonstrat, astfel, echivalenţa E 2 6 de la pag. 95. 
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(1) {p a (q v r))v l(p a (qv r)) 

cititorul se poate aştepta la completarea unei tabele de adevăr 
complicate, în genul celei de mai sus. Dar privind mai atent, el 
poate să observe că de fapt această formulă are o structură mult 
mai simplă, perfect similară cu a formulei 

(2) p v ~\p. 

Legătura dintre ele se stabileşte pr intr-o operaţie numită 
substituţie. Ea constă, în cazul de faţă, în înlocuirea fiecăreia 
dintre cele două apariţii ale variabilei propoziţionale p din (2) 
cu formula p a (q v r). 

întrucât (2) este validă (cf. TAB p v 1 p) formula (1) va fi şi 
ea validă. De ce? 

Foarte simplu. Când determinăm, pentru valori de adevăr 
ale lui p, q şi r date, valoarea de adevăr a lui (1), calculăm mai 
întâi valoarea de adevăr a formulei p a (q v r), apoi o 
introducem ca valoare a lui p în tabela de adevăr a lui (2). De 
aceea, în coloana finală găsim întotdeauna A. 



10B. Observaţie. Această proprietate nu are loc dacă sub¬ 
stituţia nu se face peste tot sau uniform. 

Spre exemplu, dacă înlocuim în 

pvlp 

numai primul p cu p a (q v r), iar al doilea îl lăsăm neînlocuit, 
obţinem formula 

(p a (q v r))v 1/?. 

Ea este falsă când p este A, iar q şi r sunt F (verificaţi!) 
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b) Detaşarea 



Proprietatea decurge direct din TAB=»: când propoziţiile 
logice P şi P => Q sunt adevărate, propoziţia Q este adevărată. 

Ea se numeşte detaşare (sau modus ponens — după prin¬ 
cipiul logic pe care se bazează) deoarece permite desprinderea 
(validităţii) concluziei (3 din ipotezele (valide) a şi a => (3. 


§10. Echivalenta formulelor proporţionale 



Utilizăm în acest caz notaţia 

a - P* 



Constatarea echivalenţei se poate face alcătuind o tabelă de 
adevăr pentru amândouă formulele plecând de la toate 
variabilele propoziţionale ce apar în ele. 

Exemplu . Dacă 


a:pv^p=> q şi fi:q, 
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atunci tabela de adevăr a celor două pleacă de la variabilele 
propoziţionale p şi q 


p 

q 

P v 

fsam 

A 

A 

A 

A 

A 

F 

A 

F 

F 

A 

A 

A 

F 

F 

A 

F 


Echivalenţa a ~ p rezultă în urma constatării că a doua şi 
ultima coloană coincid 1 . 

Observaţie. Dacă am fi alcătuit separat tabela formulei q — 
care este _ 

- 3 
A 

F 


— o comparaţie directă între coloanele lui a şi (3 nu se putea 
face! 

Relaţia de echivalenţă joacă în calculul logic rolul pe care 
identitatea îl joacă în calculul algebric. 

Ea are trei proprietăţi importante şi anume: 

a) pentru orice formulă a: a ~ a; 

b) pentru orice formule a şi p: dacă a ~ P, atunci P ~ a; 

c) pentru orice formule a, p, y: dacă a - P şi P ~ y, atunci 
a ~ y. 

Prima se numeşte reflexivitate , a doua simetrie, iar a treia 
tranzitivitate. 


1 în virtutea acestei echivalenţe când spune „... eu am, n-am înfăţişare, la 
douăsprece trecute fix mă duc la tribunal!...”, Farfuridi afirmă de fapt „la 
douăsprece trecute fix mă duc la tribunal!” (a se vedea 3A). 
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O relaţie având aceste trei proprietăţi se numeşte echiva¬ 
lenţă (în cazul nostru - una logică) şi împarte formulele 
propoziţionale în clase de echivalenţă. 

Orice două formule din aceeaşi clasă sunt echivalente între 
ele, iar formulele din clase diferite sunt neechivalente. 

Astfel, toate formulele valide alcătuiesc o singură clasă; la 
fel şi cele contradictorii (inconsistente); p şi 1 1 p se află în 
aceeaşi clasă, dar p şi q se află în clase diferite etc. 

Plecând de la o echivalentă cunoscută 

* 

a ~ (3 

putem descoperi noi echivalenţe în virtutea unei proprietăţi de 
înlocuire a expresiilor echivalente. 

Astfel, dacă y a este o formulă propoziţională în care apare — 
ca parte alcătuită din simboluri consecutive ale sale — formula 
propoziţională a, vom nota yp rezultatul înlocuirii lui a cu (3 
(în una sau mai multe dintre apariţiile sale în y a ). 

Exemplu. y a : (p => p v q) a (p v q) 

a: pv q, fiiqvp 

Atunci Yp poate fi oricare dintre formulele: 

( p=*qvp)A(pvq ), (p=>pvq ) a (q v /?), 

(p=*qvp)A(qvp). 



Astfel, deoarece conform Ey 1 

pvq~qvp , 


rezultă 


Ya ~ Yp 

pentru oricare yp dintre cele trei de mai sus. 

Proprietatea are multe consecinţe utile, printre care şi urmă¬ 
toarea: 


La pagina 94 găsiţi o listă cu 50 de echivalenţe logice valide notate E 


1 




B. Dezvoltarea calculului propoziţional 


23 
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Yp ~ ~\p v (1 q v r), 
iar prin tranzitivitatea echivalenţei 

§11. Dualizarea formulelor propoziţionale 

Echivalenţele 

E 8 :l(aA(î)~]avl(3 
E 9 : ] (a v (3) ~ ] a a ] |3 

(cf. pag. 94) numite legile De Morgan 1 evidenţiază o simetrie 
între operatorii a şi v. Ea poate fi utilizată în scopul transfor¬ 
mării unei formule propoziţionale a care conţine doar cei doi 
operatori şi variabile propoziţionale simple sau negate. 
Exemplu : 

Y : p v (q a 1 r). 

1 Y ~ ~\p A 1 (# a 1 r) ~l/>A(l*vllr) ~ a (1 q v r). 

E 9 E 8 DN 

Notăm Y • l/ 7 A (1 ^ v r) şi rezultă 

1y~ y- 



1 Logicianul care, deşi nu Ie-a descoperit, Ie-a arătat utilitatea. 
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Numim duala unei formule propoziţionale a ce conţine 
doar operatorii a, v şi variabile propoziţionale simple şi/sau 
negate, formula a' obţinută din ea inversând operatorii a şi v 
între ei. 

Exemplu. Dacă a: p v (p a 1 g), atunci a': p a (p v 1 q). Să 
observăm că (a')' este a. 



Reciproca, se obţine din proprietatea directă utilizând faptul 

că (a')' este a şi ((3')' este (3. 

Vom demonstra proprietatea 17B în cazul formulelor 

a : p v (q a r), (3 : (p v q) a (p v r). 

Din a ~ (3 (vezi observaţia de la pag. 16) rezultă, cf. 14B, 
că: 

loc-1(3. 

Pe de altă parte, cf. 16B, avem: 

la~a şi 1(3- (3. 


Deci a - (3, adică 

l P A(lqvlr)-(l P A 1<?)v(1 P a Ir). 
Substituind p cu 1 / 7 , q cu 1 q, r cu 1 r, conform 9B rezultă: 

ll/7A(ll^vllr)~(ll/7All^)v(ll/7All r). 

In final, suprimând dublele negaţii pe baza regulei DN, 
obţinem: 
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P A v r)~(p a <?) v (p Ar). 

Aceasta este proprietatea de distributivitate a conjuncţiei 
faţă de disjuncţie. 

Aşadar, cele două legi de distributivitate (a faţă de v, v faţă 
de a) sunt duale una celeilalte. Validitatea uneia o implică, în 
virtutea proprietăţii 17B, pe a celeilalte. 

§12. Forme normale 

a) Forma normală conjunctivă. Verificarea validităţii unei 
formule propoziţionale prin tabele corespunzătoare de adevăr 
este un procedeu incomod. Pentru anumite formule însă, vali¬ 
ditatea (sau ne validitatea) se poate observa direct. 

Acesta este cazul disjuncţiilor de două sau mai multe varia¬ 
bile propoziţionale simple sau negate. 

Exemple. 1) Disjuncţia 1 

p v q v 1/7 

conţine aceeaşi variabilă propoziţională (p ) simplă şi negată. 
Deci tabela ei de adevăr va avea pe ultima coloană valoarea A 
şi când p este A şi când p este F; disjuncţia este validă. 

2) Dimpotrivă, disjuncţia 

p v q v 

este F când p, q sunt F şi r este A. 

Concluzie. O disjuncţie de variabile propoziţionale simple 
şi/sau negate este validă dacă şi numai dacă aceeaşi variabilă 
apare simplă şi negată. 

3) Formula a: p v 1 q v (q a 1 p) este echivalentă, în 
virtutea distributivităţii disjuncţiei faţă de conjuncţie (E 2 6 de la 
pag. 95)cu 


1 în virtutea echivalenţei 

E 2 3 . a v (P v y) - (a v P) v y (asociativitatea disjuncţiei) 
parantezele pot fi, în acest caz, omise. 



27 


B. Dezvoltarea calculului propozifional 

(p v ^ q v q) a (p v ^ q v ^p). 

O conjuncţie este validă numai atunci când fiecare termen 
al său este o formulă validă. Ceea ce este, în cazul de faţă, ade¬ 
vărat. Aşadar a este validă. 

In general , orice formulă propoziţională a poate fi 
transformată într-o formulă, echivalentă cu ea, de forma 1 

ai a a 2 a ... a a„ 

în care fiecare a, este o disjuncţie de variabile propoziţionale 
simple şi/sau negate. Aceasta se numeşte forma normală 
conjunctivă a lui a. 

Dacă în fiecare a, figurează cel puţin o variabilă propoziţio¬ 
nală atât simplă cât şi negată, atunci a este validă. 

Dacă în cel puţin un a, acest lucru nu se întâmplă, atunci a 
nu este validă. 

b) Forma normală disjunctivă. Formula ] a este validă dacă 
a este inconsistentă (sau identic falsă) şi reciproc. 

Proprietatea unei formule propoziţionale a de a fi identic 
falsă se poate constata - fără alcătuirea unei tabele de adevăr — 
prin transformarea ei într-o formulă echivalentă de tipul 

aj v a 2 v ... v a n 

unde fiecare a, este o conjuncţie de variabile propoziţionale 
simple şi/sau negate. 

Conform TAB v, a este identic falsă numai atunci când 
fiecare a, este identic falsă. 

La rândul său formula a, este identic falsă atunci şi numai 
atunci când în ea figurează o aceeaşi variabilă propoziţională 
atât simplă cât şi negată. 

Exemplu. Formula a: p a q a (1 p v 1 r) se transformă în 
virtutea distributivităţii conjuncţiei faţă de disjuncţie (E 25 de la 
pag. 95) în formula echivalentă 


1 Omiterea parantezelor se datorează echivalenţei 

E 22 . a a (3 a y) ~ (a a (3) a Y (asociativitatea conjuncţiei) 
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(/7A^Al/7)v(/7A^Alr) 

Ea reprezintă o formă normală disjunctivă a lui a. întrucât 
al doilea termen al disjuncţiei nu este inconsistent (ia valoarea 
A când p şi q sunt A, iar r este F) nici a nu este inconsistentă 
(fiind A pentru aceleaşi valori ale lui p, q şi r). 

Prin urmare 1 a nu este validă. 


C. Axiomatizarea calculului propoziţional 

§13. Metoda axiomatica 


în lucrarea „Elementele”, Euclid din Alexandria face, apro¬ 
ximativ cu 300 de ani înainte de Hristos, o expunere sistema¬ 
tică a propoziţiilor fundamentale ale geometriei din vremea sa. 
Plecând de la un număr restrâns de axiome şi postulate el 
deduce, pe cale logică, toate celelalte propoziţii. Deşi, rapor¬ 
tată la standardele de azi, lucrarea conţine unele imperfecţiuni, 
ea a rămas modelul de conciziune şi rigoare în prezentarea 
unui ansamblu de cunoştinţe teoretice. S-a bucurat de un aşa de 
mare succes încât, în secolul al XVII-lea, filosoful olandez B. 
Spinoza îşi scria tratatul său de etică în forma axiomatic 
deductivă a Elementelor. 

Apogeul metodei axiomatice urma să fie atins tot în geo¬ 
metrie, 2200 de ani după Euclid, prin cercetări legate de postu¬ 
latul paralelelor 1 . Apariţia unor geometrii „neeuclidiene”, în 
care acest postulat este fals, a condus la o răsturnare a concep¬ 
ţiei despre „adevărat” şi „fals” în ştiinţele deductive. 


1 A 

Intr-o formulare modernă, acest postulat afirmă „La o dreaptă dată, 
printr-un punct dat care nu se află pe dreaptă, trece o paralelă şi numai una”. 
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Concomitent, apariţia unor paradoxuri în teoria mulţimilor 1 2 
a focalizat atenţia cercetătorilor domeniului asupra demon¬ 
straţiei matematice, introducând standarde ridicate de rigoare 
formală. S-a impus astfel ideea după care însăşi logica — com¬ 
ponentă esenţială a oricărei demonstraţii - să fie organizată 
după modelul axiomatic deductiv propus de Euclid. 

Aceasta presupune o ierarhizare a principiilor logice, unele 
fiind alese drept axiome din care toate celelalte se deduc pe 
baza unor reguli explicit formulate. Deducţia capătă caracterul 

unor transformări ce se fac în virtutea formei şi nu a con- 

2 

ţinutului. 

1 


§14. Axiome şi reguli deductive 

/\ 

a) Axiome . In orice ştiinţă deductivă un adevăr este recu¬ 
noscut ca atare dacă producem o demonstraţie a sa. Cum orice 
demonstraţie pleacă de la adevăruri anterior recunoscute, vor 
exista, cu necesitate, adevăruri fără demonstraţie. Acestea sunt 
axiomele. 

Alegerea axiomelor calculului propoziţional nu este arbi¬ 
trară, deşi există mai multe alegeri posibile. 

In primul rând, axiomele trebuie să fie formule valide. 
Axiomele trebuie să fie „suficiente” în sensul de a putea de¬ 
duce din ele toate formulele valide. întotdeauna verifică şi con¬ 
diţia de a reprezenta „minimul” suficient (adică să nu putem 
deduce pe una din celelalte). 

Prezentăm în cele ce urmează un sistem alcătuit din 13 axi¬ 
ome, propus de logicianul german G. Gentzen 3 . Ele se împart 


1 A se vedea anexa III. 

2 Acest tip de exigenţe au fost formulate în cadrul unui program de 
fundamentare a întregii matematici iniţiat şi condus de matemâticianul 
german D. Hilbert (1862-1943). El s-a numit „programul formalist” (cf. 
anexa ud. 

3 Untersuchungen iiber das Logische Schi ies sen, Mathematische 
Zeitschrift, voi. 39, pg. 176-210, 405-431. 
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în 5 grupe, fiecare corespunzând câte unuia dintre cei 5 opera¬ 
tori logici. 

Primele două sunt axiomele de introducere a operatorului => 


într-o formulă logică (pe scurt: axiome de => - introducere): 



Următoarele trei se referă la operatorul a; prima este 
axioma de introducere a operatorului a (a - introducere) într-o 
formulă logică 







celelalte două fiind axiome de eliminare a sa (a - eliminare) 






iP 5 











m 


Pentru negaţie sunt două axiome, una de 1 -introducere 



ar cealaltă de 1 -eliminare (de fapt 11 -eliminare) 




In sfârşit, trei axiome referitoare la <=> se împart în 
una de <=>-introducere 





şi două de <=> - eliminare 



















C. Axiomatizarea calculului propoziţional 31 



b ) Reguli deductive 



Din formula propoziţională a se deduce formula 



obţinută substituind în a variabilele propoziţionale distincte p\, 

cu formulele propoziţionale (3j, ..., (3„ respectiv. 



Din formulele propoziţionale a şi a => (3 se deduce formula 

p. 


Observaţie. Regula D, numită şi => - eliminare ţine locul 
unei axiome de => - eliminare ce nu figurează printre cele 13 
axiome de mai sus. 

§15. Demonstraţie şi deducţie 

înainte de a preciza ce este demonstraţia să considerăm un: 
IC. Exemplu de demonstraţie în calculul propoziţional. 


(!)/> = 

>(p=i 

>P) 



ax 1 a ( q/p ) S 

(2) (p - 

*(p = 

*P))-- 

=>((? = 

*((p-~ 

=> p) => p)) => (p => p)) 






ax 1 b (< q/p=>p , r/p) S 

(3) (p - 

=>((P 

=>P)-- 

*P)) = 

>(P = 

> p) 1,2 D 

(4 )P = 

>((P = 

*p) = 

>p) 


ax\a (q/p=>p) S 

(5 )p = 

>P 




4,3 D 
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Aşadar, un şir de 5 formule propoziţionale obţinute fiecare, 
fie prin substituţie dintr-o axiomă, fie prin detaşare din două 
formule anterioare ei în şir. 

Şirul de mai sus este demonstraţia formulei p => p, ce 

devine - în virtutea existentei acestei demonstraţii - o teoremă 

* 1 

a calculului propoziţional. 



4C. Exemplu . q, p, p => (q => r) |- r este o relaţie de 
deductibilitate. 

Iată deducţia corespunzătoare: 

1) q ipoteză 

2) p ipoteză 

3 )p=> (q => r) ipoteză 

































C. Axiomatizarea calculului propoziţional 


33 


4 )q=*r 2,3 D 

5 )r 1,4 D 

Se observă că o demonstraţie este cazul particular al unei 
deducţii fără ipoteze. Aşadar, fiecare teoremă este concluzia 
unei deducţii fără ipoteze. Motiv pentru care vom pune înain¬ 
tea fiecărei teoreme semnul |-. De pildă: 

1 -p=>p- 

De obicei, prin extensie, acelaşi semn se pune şi în faţa 
axiomelor, ce pot fi considerate ca un caz limită de teoreme a 
căror demonstraţie se reduce la o singură formulă: axioma 
însăşi. 


§16. Elemente de teoria demonstraţiei 

Proprietăţile relaţiei de deductibilitate şi ale cazului său 
particular - demonstrabilitatea — formează obiectul teoriei 
demonstraţiei. Ea s-a dezvoltat ca o combinatorică a şirurilor 
finite de simboluri ce se transformă după reguli clare şi 
explicite. 

Enunţăm în continuare proprietăţi ale relaţiei de deducti¬ 
bilitate, în care a, P, y, aj, (3j,... sunt formule propoziţionale. 

5C. di,..., a„ ..., a m |- a, pentru orice / = 1,..., m. 

6C. Dacă ai, ..., a m |- (3|; ... ; a 1? ..., a m |- P p şi dacă Pi, ..., 

f* y, atunci a u ..., a m (-y. 

IC. Dacă |- a =» P, atunci a hP- 

8C. Dacă a h a m _, (- a m => 3, atunci a,, a m .], a m (- p. 

9C. Dacă a |- P, atunci (- a => p. 
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IOC. Dacă oti, a m |- P, atunci <Xi,a m _i |- a m => p. 

Prima dintre proprietăţi se referă Ia cazul unei deducţii în 
care concluzia coincide cu una dintre ipoteze. Deducţia se 
reduce, în acest caz, la ipoteza OC;. 

A 

Pentru 6C plecăm de la o deducţie a lui y din p l5 ..., P^. In 
acest şir de formule intercalăm, în faţa fiecărui P„ un şir repre- 
zentând deducţia lui p, din ipotezele (X\,a m . Noul şir de for¬ 
mule astfel obţinut va reprezenta deducţia lui y din ai,..., a m . 

Exemplu. în deducţia 

p( ipoteză), r( ipoteză), p => (r=> p a r) (ax 2), r => p a r (D), 
p Ar(D) 

justificând relaţia de deductibilitate 

p,r \-p a r, 

intercalăm, în faţa primei ipoteze, deducţia 

P a (q => r) (ip.), pA(q=>r)=>p(ax 3a), p ( D), 
justificând relaţia de deductibilitate 

q,pA(q=>r) | -p. 

In faţa celei de a doua ipoteze intercalăm deducţia 

PA (q=> r)(ip.),pA (q => r) => (q => r) (ax 3b), 

q=*r (D), q (ip.), r(D), 

justificând relaţia de deductibilitate 

q,pA(q=>r) | - r. 

Şirul de formule obţinut prin aceste intercalări 

(\)p A(q=*r) 

( 2 ) P a (q =* r) => p 


ip. 

ax 3a S 
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(3 )p 



1,2 D 


(4) PA 

(? = 

> O =* ( 9 =* r) 

ax 3b 


(5)9=! 

> r 


1,4 

Z) 

(6 )q 



ip. 


(7 )r 



5,6 

Z) 

(8) p =! 

>(/■= 

=>/? a r) 

ax 2 


(9) r =) 

► p A 

r 

3,8 

Z) 

(10) p A / 

* 


7,9 

Z) 


justifică relaţia de deductibilitate 

P A (g => r) [p A r. 

IC este un caz particular al proprietăţii 8C. 

In cazul celei din urmă, pentru a găsi o deducţie a formulei 
3 din ipotezele oti, a m pornim de la deducţia lui a m => 3 din 
ipotezele a ]9 a w _i, deducţie pe care o completăm astfel 


(*) 

OCtf, ^ 3 



(*+l) 

OU 

• 

ip. 


(* + 2) 

3 

k, k + \ 

D 


Acest şir de k + 2 formule reprezintă deducţia lui 3 din 
aceleaşi ipoteze şi justifică relaţia de deductibilitate 

OCj, CC/tj-Ij OC/n |" 3* 

9C este un caz particular al proprietăţii IOC numită şi 
teorema deducţiei. Ea fundamentează una dintre cele mai larg 
răspândite metode de demonstrare a unei implicaţii a =* 3‘> 
anume aceea prin care, plecând de la ipoteza a deducem 
concluzia 3- 

Ilustrăm printr-un exemplu metoda de a demonstra IOC. 



36 


Calculul propoziţional 


Plecând de la deducţia (cf. 4C) corespunzătoare relaţiei de 
deductibilitate 


q> p. P =>(?=> r) I -r 

vom construi deducţia corespunzătoare relaţiei de deductibilitate 

q,p=>(q=>r) | -p=*r 

Reamintim că prima deducţie este alcătuită din 5 formule: 

q, p,p=>(q=>r), q=>r, r. 

Pentru a o construi pe cea de a doua plecăm de la şirul de 5 
formule: 

(*) p=>q,p=*p,p=>(p=>(q=* r)),p=> (q => r),p => r 

Deşi se termină cu formula-concluzie a celei de-a doua 
relaţii de deductibilitate, el nu este, cum se poate observa, o 
deducţie din ipotezele q şi /? => (q => r). 

A 

In schimb, reprezintă „scheletul” pe care vom construi o 
astfel de deducţie. Şi anume intercalând înaintea fiecăreia 
dintre formulele şirului (*) o deducţie a formulei respective din 
ipotezele q şi p => (q => r). Pentru a putea urmări mai lesne 
procedeul, aşezăm în coloane paralele deducţia iniţială şi pe 
cea obţinută din (*) prin intercalare. 




Deducţia iniţială Deducţia obţinută din (*) prin intercalare 


>cfl 

N 

di 


O 

Q. 




.2 


U 





1 

Co 

q 

a 


~3 

Q. 

Q 


o 

B 

cu 


6 

8 

(N 

r\ 

c 

di 

X 

f —1 

"O 

"O 

di 


ir 

ir 


a, 

ir 

3- 

l 

'S; 

l 

'S. 

I ir 

â 3. 

ir ir 
ir ir 


o. 


a. 

ir 

3 

ir ir 

a. 


a, 

ir 

3. 

ir 

3 


a, 

ir 


a, a, 

ir ir 

3 3 

¥ ¥ 

3 ^ 


a, 

ir 

a. 


>Cfl 

N 

di 

O 

Q- 


5 

O 

tr 

o 


ir oc 

3 

3 


8 


ir 

îr 

a. 


ir 

¥ 

3 

ir 

3 

l 

IC 

tr 

¥ 

3 


IC 

1Î q 

3 CN 

oo 

-o 


Q ^ Q Q 


cn 


11 

¥ 

3 

ir 

IC 

ir 

¥ 

3 

n 

¥ i 

3 ^ 

ir l 

^ 3 


ir 

¥ 

3 

jr 

IC 

ir 

o 

¥ 

3 

¥ 

3 


ir 

¥ 

a. 


(Nt r ) r t'0''Dr^OO^® 


<N m ^ 



(17) »=>r 14,16 
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13C. Observaţie. In calculul propoziţional are loc, pentru 
orice formule propoziţionale a şi (3, relaţia de deductibilitate 

a, la [-(3(1 — eliminarea, vezi § 18) 

Aşadar, dacă pentru o formulă propoziţională a, atât a cât 
şi 1 a ar fi demonstrate, atunci toate formulele propoziţionale 
ar fi demonstrabile. Astfel încât demonstrabilitatea n-ar mai 
putea servi drept criteriu al adevărului. 

Consistenţa sau necontradicţia implică aşadar existenţa a 
cel puţin unei formule nedemonstrabile. 

§18. Reguli deductive derivate 

Pe măsură ce avansăm în procesul de demonstrare a teore¬ 
melor calculului propoziţional, demonstraţiile devin lungi şi de 
aceea greu de construit şi chiar de urmărit. Motivul stă în 
numărul mic al regulilor deductive (două) pe care le putem 
utiliza. Putem lărgi însă acest număr asociind fiecărei axiome 
câte o regulă deductivă corespunzătoare. Acestea sunt de fapt 
proprietăţi ale relaţiei de deductibilitate (similare celor din 
§16) şi care se pot demonstra. Ele se numesc reguli deductive 
derivate. 

Pentru fiecare din cei 5 operatori logici dispunem de reguli 
de introducere şi de reguli de eliminare a operatorului 
respectiv. 

Astfel, pentru operatorul => : 



Această regulă în care V reprezintă o listă, posibil vidă, de 
formule propoziţionale, corespunde proprietăţii IOC 1 . 


1 Linia de fracţie, cu ajutorul căreia am exprimat regula de => -introd. 
înlocuieşte expresia „dacă... atunci..;’. 
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Aceasta este regula de detaşare sau modus ponens. 


Pentru operatorul a: 



a, P (- a a P 



a a P |-a 



a a P |-P 


Aşadar, o regulă de introducere şi două de eliminare. 
Pentru operatorul v: 



a |-a v P 



P |-avP 


y r.fl-y 

T, avp(-y 

r are aceeaşi semnificaţie ca în regula => - introducere. 
Pentru operatorul 1: 




Prima dintre cele două reguli de 1 -eliminare se mai nu¬ 
meşte „eliminarea dublei negaţii” (DN-elimin.) 
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■ ■■■■■■■»■ ■ ) i 

Pentru operatorul <=>: 



a=> p, P => a [-a*=> p 



a<=>Pf-a=>P şi aoP|-P=>a 

Având la îndemână proprietăţile 5C-10C şi cele 14 reguli 
de deducţie dispunem de mai multă libertate de mişcare în pro¬ 
cesul de demonstraţie. Iată, de exemplu, demonstrarea regulii 
transpoziţiei . 



a=> P |- ]p=> la 


(1) a 

■ 1 ■ 

=> 3, a, 13 |- a => 3 

5C 

(2) a: 

=* 3, a, 13 1- a 

5C 

(3) 

a, a=> 3 |-3 

=> -elim. 

(4) a 

=>3.o,1p l-P 

1,2,3 6C 

(5) a 

=»3.a.l3 1-lP 

5C 

(6) 

a =>3,13 |-l a 

4, 5 1 -introd. 

(7) 

a=> 3 |-13 => 1« 

6 IOC 


14C. Comentariu. Văzând acest şir de relaţii deductive, 
cititorul poate fi derutat în privinţa „strategiei” construirii sale. 

încercând să-l lămurim vom parcurge aceste relaţii de la 
ultima spre prima; începem cu cea de demonstrat: 

a => 3 |-lp=>la. 


1 Reamintim că implicaţia ] P => 1 a se numeşte transpusa implicaţiei 

a=> p. 
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Trecând în revistă cele 14 reguli deductive vom constata că 
singurele ce au în dreapta simbolului |- operatorul =>, sunt => 
- introd. şi <=> - elim. Deoarece în ipoteza relaţiei de demonstrat 
nu figurează <=> ne fixăm asupra => - introd. în temeiul acestei 
reguli, relaţia de demonstrat se obţine din relaţia 

a=> P, lp l-la 1 . 


în concluzia noii relaţii apare operatorul 1 , pentru a cărui 

introducere sunt necesare — prin regula 1 -introd. — două relaţii 
de forma 


a=>(3, lp, a |-y şi a=>(3, lp, a |-1Y* 


Rămâne să găsim o formulă Y pentru care cele două relaţii 
să fie adevărate. Nu este greu de observat că o astfel de 

A 

formulă este chiar p. Intr-adevăr relaţiile 

a=>P, 1(3,a |-P şi a=>P, 1(3, a|-l|3 

se obţin pe baza regulii de => -eliminare şi a proprietăţii 5C. 

Primele patru linii din demonstraţie nu sunt decât o cale de 
a face acest lucru (utilizând şi proprietatea 6C). 

Iată, cu aceleaşi mijloace, demonstraţia principiului tertium 
non datur (terţul exclus). 

|-a v la 

unde a este o formulă propoziţională. 


(1) 

a |-avla 

v - introd. 

(2) 

](av 1 a) (-la 

1 transp. 

(3) 

la |-avla 

v-introd. 

(4) 

l(avla) (-11a 

3 transp. 

(5) 

(-11 (a v 1 a) 

2, 4 1 -introd. 


1 Această relaţie deductivă corespunde unui principiu deductiv pe care 
primii logicieni, începând chiar cu Aristotel (384-322 înainte de Hristos) l-au 
remarcat, alături de modus ponens. El s-a numit modus tollens. 


C. A*xioma tiz ar ea calculului pr opoziţional 


DN-elim. 
5,6 6C 
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(6) 11 (a v 1 a) |- a v ] a 

(7) f-avla 


§19. Completitudinea calculului prepoziţional 

Consistenţa calculului propoziţional este, conform 13C, con¬ 
diţia de a nu putea demonstra toate formulele propoziţionale. 

Completitudinea este condiţia de a putea demonstra toate 
formulele valide şi se mai numeşte de aceea completitudine în 
raport cu validitatea. Demonstrarea sa se bazează pe urmă¬ 
toarea constatare: 



Vom exemplifica afirmaţia redând relaţiile de deductibi¬ 
litate corespunzătoare celor două linii din TAB ]: 


p m P 

i p i-ip 

şi celor patru linii din TAB a 


p.q h p a q 

p, 1 q hl(p a ? ) 

~\p, q |-1(pa(7) 
1 p, 1 q l-l (p*q) 


p 

q 

p A q 

A 

A 

A 

A 

F 

F 

F 

A 

F 

F 

F 

F 


P 

V 

A 

F 

F 

A 
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Iată, ca exemplu, deducţia corespunzătoare relaţiei de 
deductibilitate p, 1 q |-1 (p a q): 


(1) A ~}q,p/\q (-1? 5C 

(2) p, ~\q,pAq \-p Aq 5C 

(3) p a q [q A-elim. 

(4) p, ~\q,p*q |-q 2,3 6C 

% 


(5) A |-1(P A <?) U 4 1 -introd. 

Se obţin astfel 18 relaţii de deductibilitate adevărate, cores¬ 
punzătoare celor 18 linii din aceste 5 tabele. 

Prin extensie, pentru fiecare formulă propoziţională se 

obţine — corespunzător fiecărei linii din tabela sa de adevăr — 

■ 

câte o relaţie de deductibilitatate. 

* 

Spre exemplu, pentru formula 

p a (p=>q) 

având tabela la pag. 14, corespunzător celor patru linii ale 
acesteia se pot obţine relaţiile de deductibilitate: 

p,q |-p a (/?=>?) 

p,~\q h"I (P A (p=>q)) 

1 p,q |-1 (p A (p => q)) 

^P>^q I-1 (p A (p => q)) 

Iată, de pildă, cum se obţine a doua dintre aceste deducţii: 


(1 )p. 

_1 

V# 

> 

II 

>q) 


5C 

(2) 

P*(p = 

>q) 

[p 

a - elim. 

(3) 

p*(p = 

>q) 

1 -p=*q 

a - elim. 

(4) 

P,P~- 

=><7 

1 -q 

=> - elim. 

(5) 

P*(P = 

>q) 

\-q 

2,3,4 
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(6)p,~\q,p q) \-p A(p^> q) 5C 

(l)p, ~\q,pA(p=$q) [q 5,6 6C 

p, 1 q b 10 A (/> => ?)) 1,7 1 -introd. 

A 

In cazul unei formule a propoziţional valide şi care conţine 
doar variabilele propoziţionale p şi q , relaţiile de deducţie 

corespunzătoare celor patru linii din TAB a vor fi: 

(1) p,q |-a 

(2) P,~\q (-a 

(3) ~\p, q |- a 

(4) 1*1* b 

din care deducem: 

(5) A v 1 b a 1,2 v-elim. 

(6) 1* *vl*|-a 3,4 v-elim. 

(7 )p v l/7, ^ v l^|-a 5,6 v-elim. 

A 

In mod analog: 



Observaţie. Drept caz particular al proprietăţii 6C (când 
m^O) din 


bPi,(- şi Pi ,$ p |- y rezultă: bV- 

A 

In virtutea demonstraţiei de la pag. 42 

b* vl Pu ..., bA vl A- 




46 _ Calculul propoziţiona l 

Deci pentru orice formulă propoziţional validă a, conf. 16C, 
rezultă: 

l-a. 




Exerciţii 
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Exerciţii (Soluţii la pag. 88) 


1. Urmăriţi raţionamentul următor: 

Animalele îl iubesc dacă le hrăneşte sau (măcar) nu le 
loveşte. 

El le hrăneşte şi (totuşi) animalele nu îl iubesc. 

Deci le loveşte. 

a) Utilizaţi următorul dicţionar: 

/: animalele îl iubesc, 

H : le hrăneşte, 

L : le loveşte, 

pentru a transcrie în limbaj simbolic cele trei propoziţii ale 
rationa-mentului. Cuvintele-cheie — scrise cursiv — indică 

m 

utilizarea câte unui operator logic. Determinaţi-1 bazându-vă pe 
cele discutate în capitolul A. 

b) înlocuind fiecare dintre cele 3 propoziţii simple /, H şi L 
prin variabilele propoziţionale p, q şi r, scrieţi formulele 

oti, a 2 , p 

corespunzătoare celor trei propoziţii ale raţionamentului. 

c) Verificaţi validitatea logică a raţionamentului ca 
validitate propoziţională a implicaţiei 

ai a a 2 => p. 

d) Arătaţi că formula ai a a 2 este inconsistentă. Ce rezultă 
de aici cu privire la validarea raţionamentului când se înlocu¬ 
ieşte concluzia sa („le loveşte”) cu orice altă propoziţie logică? 

2. Se consideră raţionamentul: 

Dacă impozitele nu cresc, atunci se înregistrează un deficit 
bugetar. 

Dacă se înregistrează un deficit bugetar, sumele alocate 
asistenţei sociale scad. 


48 


Calculul propoziţiohal 


Impozitele cresc. 

Deci sumele alocate asistenţei sociale nu scad. 

a) Determinaţi propoziţiile simple şi operatorii logici prin 
aplicarea cărora puteţi transcrie în limbaj propoziţional cele 
patru propoziţii ale raţionamentului. 

b) Construiţi cele patru formule propoziţionale cci, oc 2 , oc 3 , (3 
corespunzătoare acestor patru propoziţii. 

c) Verificaţi validitatea propoziţională a formulei 

OC] a a 2 a 0C3 ( 3 . 

Ce rezultă de aici cu privire la validitatea logică a raţiona¬ 
mentului în cauză? 

3. Utilizând descompunerea în propoziţii simple şi notaţiile in¬ 
dicate în paranteze pentru acestea, stabiliţi validitatea propo¬ 
ziţională a următorului raţionament: 

Dacă suspectul comitea jaful ( S ), atunci utiliza un plan ( P) 
sau avea un complice în interior (C). 

Dacă utiliza un plan, atunci fura valori importante (V). 

Dacă avea un complice în interior, acesta ar fi fost desco¬ 
perit (D ). 

Nu a furat valori importante şi nici un complice nu a fost 
descoperit. 

Deci suspectul nu a comis jaful. 

4. (după Keisler). Trei persoane X\, X 2 , X 3 , bănuite de evaziune 
fiscală, declară fiecare sub prestare de jurământ: 

X\ : X 2 este vinovat şi X 3 este nevinovat; 

X 2 : dacă X\ este vinovat, atunci X 3 este vinovat; 

X 3 : sunt nevinovat şi cel puţin unul dintre ceilalţi doi este 

vinovat. 

a) Transcrieţi în limbaj propoziţional cele trei declaraţii 
utilizând dicţionarul 

P,: Xj este vinovat. (/ = 1, 2, 3) 
şi operatorii logici. 
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b) Construiţi cele trei formule propoziţionale 0 Ci, oc 2 , oc 3 
corespunzătoare acestor declaraţii şi verificaţi dacă ele sunt 
consistente, verificând consistenţa (necontradicţia) formulei 

CC] A 0t 2 A OC 3 

(cf. 7B). 

c) Pentru a verifica dacă declaraţia unuia dintre suspecţi 
rezultă din declaraţia altuia, verificaţi care dintre cele şase 
formule 

a, => a, (/' *j) 
este propoziţional validă. 

d) Dacă cele trei persoane sunt nevinovate, care dintre ele a 
depus mărturie falsă? 

e) Presupunând că cei nevinovaţi au spus adevărul, iar cei 
vinovaţi au minţit puteţi preciza cine sunt vinovaţi şi cine nu? 

5. Construiţi deducţiile (cf. 9C) care să justifice următoarele 

relaţii de deductibilitate: 

* 

a ) P> <7 h P A <7 (a - introducere) 

b )p a q (- p (a - eliminare) 

c ) P [ P v ^ ( v - introducere) 

d) 11/? f -p (11 - eliminare) 

e) p, ~\p (- q (1 - eliminare) 



II. CALCULUL PREDICATELOR 


D. Idei introductive 

§20. Insuficienţe ale calculului prepoziţional 

A 

In prima parte am studiat un instrument logic capabil de a 
justifica validitatea anumitor raţionamente. Dar nu a tuturor 
acelora pentru care avem motive întemeiate să le considerăm 
drept corecte din punct de vedere formal. 

Spre exemplu, când din propoziţia 

Toţi peştii trăiesc în apă 

deducem propoziţia 

Peştii răpitori trăiesc în apă, 

o facem în virtutea unui principiu după care ceea ce este 
adevărat în toate cazurile, este adevărat şi în cazuri speciale. 

Formal însă, cele două propoziţii sunt propoziţii simple, 
adică nu pot fi obţinute transformând alte propoziţii prin 
intermediul celor cinci operatori logici. Simbolizându-le prin P 
şi respectiv Q , structura logică a celor două afirmaţii este 
redată de formulele p şi q , care sunt variabile propoziţionale 
distincte. Relaţia de deductibilitate 

p h q 

este echivalentă, în virtutea 7C şi 9C, cu 

I -p=*q- 

Ceea ce, conform 1 IC şi 17C, echivalează cu 
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Această condiţie nu este îndeplinită, deoarece formula 
p=* q nu este validă. 

Ceea ce nu reprezintă un argument împotriva validităţii 
logice a deducţiei din exemplu, ci doar o dovadă că mijloacele 
calculului propoziţional sunt insuficiente pentru a o justifica. 

Rămâne să vedem cum pot fi dezvoltate aceste mijloace 
pentru atingerea unui asemenea scop. 

§21. Structura logica a propoziţiei simple 

Tratate ca propoziţii simple, între P şi Q din exemplul 
anterior nu apare nici o legătură logică. Totuşi o astfel de legă¬ 
tură există şi va trebui pusă în evidenţă. Vom face de aceea o 
analiză logică a structurii unei astfel de propoziţii. 

Analiza gramaticală o descompune în subiect, predicat, 
atribut, complement etc. 

Analiza logică distinge doar două componente: subiectul 
logic şi predicatul logic. 

De exemplu, propoziţia 

Andrei este apreciat, 

este alcătuită din subiectul logic „Andrei” şi predicatul logic 
„este apreciat”. 

Dar, dacă dorim ca acest predicat să poată fi aplicat şi altor 
subiecte logice, vom scrie 

(1) x este apreciat 

unde variabila x poate lua anumite valori, pentru fiecare dintre 
ele expresia (1) devenind o propoziţie logică. Este ceea ce în 
matematică reprezintă o funcţie; aici este vorba de o funcţie 
propoziţională. 

Notaţia pe care o adoptăm este legată de notaţia unei funcţii 
matematice, anume 
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care, în cazul funcţiei propoziţionale (1) va fi 

Ax. 

A 

înlocuirea lui x prin subiectul logic „Andrei”, notat a , 
conduce la notarea propoziţiei date cu 

Aci . 

Să trecem la un alt exemplu: 

Andrei este apreciat de Ileana. 

Aici putem considera diverse predicate logice (funcţii pro¬ 
poziţionale): 

x este apreciat de Ileana; 

Andrei este apreciat de y\ 
x este apreciat de y. 

Observăm că ultimul dintre ele este mai general deoarece 
permite obţinerea primelor două prin înlocuirea uneia dintre 
variabilele x şi y prin câte un subiect logic. Dacă îl vom nota cu 

Axy 

propoziţia din exemplu va căpăta forma 

A ai 

(/ reprezentând subiectul logic Ileana). 

Continuăm seria exemplelor cu încă două propoziţii 

Andrei se autoapreciază; 

(2) Andrei este apreciat de toţi. 

A 

In primul caz putem considera un nou predicat ?y x se auto¬ 
apreciază”, dar credem că este mai adecvată, în acest context, 
utilizarea predicatului Axy sub forma Aaa (Andrei este apreciat 
de-Andrei). 


1 Notaţia aceasta inversează ordinea naturală: subiect-predicat. Este 
preferată deoarece poate fi mai comod generalizată la cazul predicatelor care 
acceptă mai multe subiecte, aşa cum se va vedea în cele ce urmează. 
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Reuşim astfel să punem în evidenţă scheletul comun al 
propoziţiilor anterioare. 

Vom discuta acum propoziţia (2). 


§22. Cuantificarea subiectului logic 

Considerând „toţi” ca subiect logic - să-l notăm t - putem 
utiliza acelaşi predicat Axy pentru a reprezenta (2) sub forma 

Aat. 

Realizăm astfel ceea ce se numeşte o formă în dezacord cu 
conţinutul! Căci „toţi” nu reprezintă în (2) un subiect (per¬ 
soană sau colectiv de persoane) care îl apreciază pe Andrei, ci 
expresia sintetică a afirmaţiilor simultane: 

Andrei este apreciat de Ileana, Andrei este apreciat de 
Andrei etc. 

Cu alte cuvinte că pentru fiecare x (persoană), Andrei este 
apreciat de x. 

Această idee — de cuantificare a subiectului logic x într-o 
funcţie propoziţională (aici Aax) — se exprimă simbolic prin 
aşezarea cuantificatorului general sau universal Vx 1 în faţa 
acelei funcţii propoziţionale 

VxAax. 

Expresia se citeşte 

pentru toţi x: Andrei este apreciat de x. 

Cuantificarea subiectului logic este una dintre cele mai 
fecunde idei pe care se bazează calculul predicatelor. Cu aju¬ 
torul ei putem exprima, utilizând predicatul Axy , şi prima 
dintre propoziţiile analizate 

Andrei este apreciat. 

Pentru aceasta vom apela însă la celălalt tip de cuantificare: 
particulară sau existenţială. Ea se exprimă simbolic punând în 
faţa predicatului Aax cuantificatorul particular sau existenţial 
3x 

3 x Aax. 


\ 


A răsturnat - (V) - este iniţiala cuvântului al! = toţi (în I. engleză). 
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Expresia se citeşte 

pentru unii x : Andrei este apreciat de x, 
sau 

există unii x pentru care: Andrei este apreciat de jc. 

Regăsim aici o formulare explicită a ceea ce, într-o formă 
eliptică, se găsea exprimat prin 

Andrei este apreciat. 

a 

Observaţie. Reţinem condiţia de existenţă - a unor per¬ 
soane care îl apreciază pe Andrei — conţinută în această formă 
de exprimare. 


§23. Argumente exprimate în 
limbajul calculului predicatelor 

Continuăm să transcriem în acest nou limbaj, judecăţi şi 
raţionamente din limbajul natural. 

1D. Unii (oameni) sunt apreciaţi. 

Unii sunt capabili. 

Deci: unii sunt apreciaţi şi capabili. 

Notând: 

Ax : x este apreciat 
Cx : x este capabil 

obţinem, pe baza calculului propoziţional: 

Ax a Cx : jc este apreciat şi (jc este) capabil. 

Astfel, transcrierea simbolică a argumentului alcătuit din 
cele trei afirmaţii este 

3x Ax, 3x Cx |- Bjc (Ax a Cx). 

2D. Observaţie (universul sau domeniul discursului). Toţi 
cuantificatorii (V şi 3) ce apar într-o expresie simbolică, într-un 
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argument, sau chiar într-un şir de argumente corelate între ele, se 
referă întotdeauna la o aceeaşi colecţie de indivizi (persoane, 
obiecte etc.) precizată în fiecare caz în parte. Ea poartă numele 
de domeniu sau univers al discursului. 

3D. O problemă importantă legată de transcrierea diverselor 
argumente este aceea a exprimării în limbaj simbolic a celor 
patru tipuri de propoziţii din logica clasică: 

A: toţi P sunt R (universal afirmativă); 

/: unii P sunt R (particular afirmativă); 

E : nici un P nu este R (universal negativă); 

O: unii P nu sunt R (particular negativă) 1 . 

Vom face această transcriere ţinând seama că P şi R sunt 
predicate cu un singur subiect logic 

Px : x este P , 

Rx : x este R. 

Astfel, „toţi P sunt R n va fi interpretată sub forma condiţio¬ 
nală „pentru orice x: dacă x este P, atunci x este R”. Simbolic: 

A : Vx (Px => Rx). 

Propoziţia „unii P sunt R\ va fi interpretată drept „pentru 
unii x: x este P şi x este R n şi redată simbolic 

/: 3x (Px a Rx). 

Cele două propoziţii negative E şi O sunt interpretate în 

acelaşi mod, dar schimbând predicatul Rx cu negaţia sa 1 Rx; 
astfel 

E: Vx (Px => 1/fct) 

O: 3x (Px a 1 Rx) 


1 A şi / sunt primele două vocale din AFFIRMO , iar E şi O sunt vocalele 
din NEGO. 
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Rămâne să vedem mai târziu în ce măsură aceste transcrieri 
sunt sau nu adecvate. 

Revenind la exemplul de la pag. 50 să transcriem simbolic 
în acest mod cele două propoziţii pe care le conţine. Conside¬ 
rând predicatele 

Px: x este peşte, 

Ax: x trăieşte în apă, 

Rx: x este răpitor, 

vom transcrie prima propoziţie sub forma 

Vjc (Px => Ax), 
iar pe a doua, sub forma 

Vjc {Px a Rx => Ax). 

Relaţia de deductibilitate între cele două propoziţii va fi, 
conform exemplului 

4D. Vjc (Px => Ax) f- Vjc (Px a Rx => Ax). 


E. Dezvoltarea calculului predicatelor 

§24. Formule cu predicate 

Sub acest nume includem formulele propoziţionale, dar şi 
pe cele în care pot apare două noi tipuri de variabile: 

variabile individuale (notate jc, y, z, x\ etc.), 
variabile de predicat. 

Acestea din urmă vor fi notate cu aceleaşi litere ca şi 
variabilele propoziţionale (p, q, r, p\ etc.) fiind însă urmate de 
una, două, trei etc. variabile individuale şi alcătuind aşa- 
numitele formule atomice. 

Iată exemple de formule atomice 

p, p{x), p(x, X), p(x, y), q{y, y) etc. 
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IE. Formulele cu predicate se construiesc pas cu pas, 
similar cu cele propoziţionale (conf. 3B) în baza a două reguli 
inductive. 

Rl. Baza inducţiei. Formulele atomice sunt formule cu 
predicate. 

R2. Pasul inducţiei . a) Dacă a şi P sunt formule cu 
predicate, atunci 

1 a, a a (3, a v (3, a => (3, a <=> (3 

sunt formule cu predicate; 

b) Dacă x este o variabilă individuală 1 şi a este o formulă 
cu predicate, atunci 

Vjc a şi 3x a 
sunt formule cu predicate. 

2E. Convenţia 4B cu privire la paranteze rămâne valabilă 
fiind completată cu o clauză prin care cuantificatorii V şi 3 au 
aceeaşi prioritate ca şi ]. 

Spre exemplu formula 

3xp(x) a q(x) va însemna ( 3xp(x)) a q{x) 

[şi nu 3x (p(x) a q(x))]. 

3E. Apariţii libere şi legate ale unei variabile individuale. 

Formula a din R2b se numeşte domeniul cuantificatorului \fx , 

respectiv 3x, şi fiecare dintre apariţiile lui x în a se numeşte 
legată 2 . 


1 * poate fi oricare din variabilele x, y, z etc. 

2 în terminologia generală a calculului, variabila este un simbol ce poate 
fi înlocuit cu valori dintr-o mulţime dată de valori. Este ceea ce corespunde 
aici noţiunii de variabilă liberă. 

00 ^ 

^ 1 H 

Dar în expresii ca X — sau sin jcdx , variabilelor n şi x nu li se pot 

i n) •'O 

n=l 

da valori, doarece expresiile desemnează valori fixate. Ele se numesc 
variabile legate sau aparente. 
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Orice apariţie a unei variabile care nu este legată se numeşte 
apariţie liberă. 

Exemplu. apariţii legate 

i -t l 

3x p(x) A Vy (p(y) a q(x, y)) 

apariţie liberă 

Fiecare apariţie legată a unei variabile, se leagă de un anu¬ 
mit cuantifîcator. Astfel, în formula din exemplu, prima apari¬ 
ţie legată (a lui x) se leagă de primul cuantifîcator, iar următoa¬ 
rele două apariţii legate (ale lui y) se leagă de al doilea 
cuantifîcator. 


§25. Validitate în calculul predicatelor 

Interpretarea unei formule cu predicate. 

Limbajul calculului cu predicate extinde pe cel propoziţio- 
nal, iar validitatea formulelor cu predicate extinde validitatea 
formulelor propoziţionale. 

Formulele propoziţionale sunt alcătuite din variabile propo¬ 
ziţionale şi operatori logici. O variabilă propoziţională poate fi 
interpretată ca propoziţie logică adevărată sau falsă. Interpre¬ 
tând astfel toate variabilele formulei propoziţionale şi utilizând 
tabelele de adevăr ale operatorilor logici putem determina va¬ 
loarea de adevăr a formulei pentru fiecare asemenea interpre¬ 
tare (cf. §8). 

Pentru a interpreta o formulă ce conţine variabile indivi¬ 
duale şi de predicat, pornim de la o mulţime nevidă U numită 
univers al discursului (cf. 2D). 

4E. Exemplu. a(x, y ): p(x) v («q (x, y)=>~] p(x)) 

m A 

Consider U alcătuit din două elemente (le notăm 1 şi 2). In 
acest U variabila de predicat p(x) poate avea 2=4 
interpretări: 
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X 

I 

II 

III 

IV 

1 

2 

A 

A 

A 

F 

F 

A 

F 

F 


TAB p(x ) 

iar variabila de predicat q(x, y) poate avea 2 4 = 16 interpretări 

q(*> y) 


i 

s 

Q 

II 

III 

IV 

V 

VI 

VII 

VIII 

IX 

X 

XI 

XII 

XIII 

XIV 

XV 

XVI 

1 

1 

A 

A 

A 

A 

F 

A 

A 

A 

F 

F 

F 

A 

F 

F 

F 

F 

1 

2 

A 

A 

A 

F 

A 

A 

F 

F 

A 

A 

F 

F 

A 

F 

F 

F 

2 

1 

A 

A 

F 

A 

A 

F 

A 

F 

F 

0 

A 

F 

F 

A 

F 

F 

2 

2 

A 

F 

A 


A 

F 

F 

A 

A 

F 

A 

F 

F 

F 

A 

F 


TAB q(x, y) 


Fixând interpretări pentru variabilele libere x, y cât şi 
pentru variabilele de predicat p(x) şi q(x, y) vom putea 
determina, utilizând tabelele TAB => şi TABv, valoarea de 
adevăr a formulei date la fel ca în calculul propoziţional. 

De pildă, pentru x = 2 şi y- 1, p{x) având interpretarea II, iar 
q(x, y) interpretarea X, găsim în tabele că p(2) este F şi q( 2, 1) 
este A. Aşadar, formula 

p(x) v (q(x, y) => 1 p(x)) devine F v A, adică A. 

Formula dată este validă în U saij.2 -validă 1 , dacă în fiecare 
dintre cele 256 astfel de interpretări ea capătă valoarea A 

_ /\ 

5E. Observaţie. întrucât nu conţine cuantificatori şi variabile 
legate, validitatea (sau nevaliditatea) acestei formule poate fi 


1 Natura elementelor lui U nu va juca nici un rol în cele ce urmează. Ceea 
ce va conta este doar numărul acestor elemente. 
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verificată mult mai simplu: pe baza calculului propoziţional. 
Anume, tratând fiecare formulă atomică distinctă ca o variabilă 
propoziţională distinctă şi alcătuind o tabelă corespunzătoare de 
adevăr. In cazul de fată ea este 


P(x) 

q(x, y ) 

q(x, >')=>"! P(x) 

p(x) V (q(x, >>)=> 1 p(x j) 

A 

A 

F 

A 

A 

F 

A 

A 

F 

A 

A 

A 

F 

F 

A 

A 


TAB a(jc, y) 


şi ne arată, prin numai două coloane de calcul, că oricum am 
alege valorile x, y în U şi valorile corespunzătoare de adevăr 
pentru p(x) şi q(x, y), formula este adevărată. Şi aceasta nu 
numai când U are două elemente, ci un număr oricât de mare 
(chiar infinit !) de elemente. 

Este ceea ce, în calculul cu predicate, vom numi formulă 
validă în orice univers (al discursului); într-o expresie — for¬ 
mulă universal validă. 

Nu la fel stau lucrurile cu o formulă care conţine cuanti- 

* 

ficatori. Căci pentru determinarea valorii sale de adevăr trebuie 
să ţinem seama de interpretarea acestor cuantificatori. 

6E. Exemplu. Vjc p(x) => p(y) 

Astfel, de pildă, dacă U - {1, 2}, iar predicatul p(x) capătă 
interpretarea I din TAB p(x ), formula Vjc p(x) va fi A [deoarece 
atât p( 1) cât şi p( 2) sunt A]. 

Pentru determinarea valorii de adevăr a formulei p(y ) fixăm 
o interpretare a variabilei individuale^ în U, de exemplu y - 1. 
întrucât /?(1) este A , în interpretarea aleasă formula din 
exemplu este A => A deci A. 

Pentru a constata însă că formula din 6E este universal 
validă vom pleca de la un univers nevid U având un număr 
finit sau nu de elemente. Nu mai putem tabela, ca mai sus, 
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interpretările predicatului p(x). Nici nu ne-ar fi de folos. Vom 
împărţi aceste interpretări în două categorii: 

a) cele în care formula V* p(x) este adevărată (cu alte 
cuvinte, în care p(x) este adevărat oricare ar fi jc în U) şi 

b) cele în care formula V* p(x) este falsă. 

A 

In prima situaţie, oricum am interpreta variabila individuală 
y în U,p(y) este adevărat, deci formula 6E este adevărată. 

A 

In cazul b) formula 6E poate fi F => A sau F => F, după 
cum este interpretat y în U\ dar în ambele cazuri 6E este, 
conform TAB=>, adevărată. 

7E. Exemplu. p(y) => 3jc p(x) 

De data aceasta interpretările lui p(x) în diversele universuri 
nevide U se vor împărţi în 

a) cele pentru care formula 3xp(x) este A şi 

b) cele pentru care 3xp(x) este F. 

Lăsăm cititorului plăcerea dea descifra, în fiecare dintre cele 
două cazuri, motivul pentru care formula 7E este adevărată. 

Marcăm validitatea universală a unei formule cu predicate, 
aşezând în faţa ei, ca şi în calculul propoziţional, semnul |=. 

Astfel, din cele discutate până acum 
'fp(x) v (q(x, y) => lp(x)) 

(= V* p(x) => p(y) 

HpO) => 3* P(x) 

8E. Căutarea unui contraexemplu pentru o formulă cu 
predicate. Un astfel de contraexemplu este alcătuit dintr-un 
univers nevid pe care sunt definite interpretări pentru fiecare 
din variabilele (libere şi de predicat) ce apar în formula respec¬ 
tivă. Condiţia este ca în aceste interpretări formula să capete 
valoarea de adevăr F. 

Când un astfel de contraexemplu există formula este 

* 

nevalidă. 
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Vom căuta în continuare un contraexemplu pentru formula 

a: 3xp(x) a3.y q(x) => 3x (p(x) a q(x)). 

Conform TAB=>, interpretările celor două variabile de 
predicat p(x) şi q(x) trebuie alese astfel încât 

a) 3xp(x) a 3x q(x) să fie A, 

b) 3x (p(x) a q(x)) să fie F. 

Conform TABa prima condiţie se poate reformula astfel 

a 7 ) 3xp(x) să fie A şi 3x q(x) să fie A. 

Fie U universul în care considerăm aceste interpretări. 
Conform condiţiei a' există în U elementele / şi j astfel încât 
p(i) şi q(j) să fie A. 

Conform condiţiei b, pentru orice element* din U 

p(x) a q(x) este F. 

De aici rezultă că / ^ j, căci altfel /?(/) a q(j) cu i =j ar fl A, 
contrazicând b. 

Alegând U = {1, 2} şi interpretările în U ale celor două 
predicate după cum urmează: 


* 

p(x) 

q(x) 

1 

A 

F 

2 

F 

A 


constatăm îndeplinirea condiţiilor a! şi b. 

Contraexemplul astfel determinat probează nevaliditatea 
formulei a. 

9E. Observaţie. Dacă U ar fi fost alcătuit dintr-un singur 
element, condiţia b n-ar fi putut fi îndeplinită. Aşadar într-un 

astfel de domeniu formula a est^ validă. 

/\ 

In concluzie a este 1-validă, dar nu este w-validă pentru n > 1. 
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Exemplu. 3x (p(x) a 




Acesta este cazul formulei a din 8E. 



Fixând valorile de adevăr pentru p v , ...,pk, un univers ne vid 
U şi interpretări în U pentru q h q„„ şi x\, x„, conf. 10E, 

a şi 1 a trebuie să capete aceeaşi valoare de adevăr: A. Ceea ce 
contrazice TAB 1. 


§26. Substituţii în calculul predicatelor 


Ca şi în 
operaţii prin 


calculul propoziţional suntem în căutarea acelor 
care din formule (universal) valide să obţinem alte 


/ 

i 
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formule de acelaşi tip. Printre acestea se află substituţiile 
variabilelor ce apar în formule. 

a) Substituţia variabilelor propoziţionale se face în modul 
descris în §9a, cu păstrarea proprietăţii de validitate. 

b) Substituţia variabilelor individuale libere şi a celor de 
predicat este permisă numai în anumite condiţii pe care le vom 
preciza în continuare. 

Pentru a face înţeleasă „mecanica” unei asemenea substitu¬ 
ţii plecăm de la un 


13E. Exemplu. In formula validă 6E 

V x p(x) => p(y) 

substituim formula atomică p(x), pe rând, cu fiecare dintre 
formulele 

a) p(x , x) b) 3z p(x, z) c) 3y p(x, y) 

şi obţinem următoarele rezultate corespunzătoare: 
a 7 ) Vjc p(x, x) =>'p(y, y)\ 

b ) Vjc 3z p(x, z) => 3z p(y, z); 
c) Vx 3yp(x, y) => 3yp(y, y). 

Dar în timp ce formulele a! şi b 7 sunt, ca şi formula dată, 
valide, pentru formula c există următorul contraexemplu: 

In universul U = {1, 2} pentru variabila de predicat p(x, y) 
se defineşte următoarea interpretare 


Jt 

y 

p(x, y) 

1 

1 

F 

1 

2 

A 

2 

1 

A 

2 

2 

F 


In această interpretare formula Vjc 3y p{ jt, y) capătă 
valoarea A, iar formula 3y p(y, y) — valoarea F (de ce?). 
Conform TAB=>, formula c 7 va fi falsă. 
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Cauza alterării validităţii formulei 6E prin substituţia c se 
datorează unui viciu de formă. Anume, datorită coincidentei de 
notaţie (y) între variabila liberă din 6E şi variabila legată din 
formula c, în urma substituţiei, variabila liberă y din 6E devine 
variabilă legată în c' 1 . 

Pentru evitarea unor astfel de situaţii facem următoarele 
precizări: 



Spre exemplu y este substituibil lui x în 3z p(x, z), dar nu 
este substituibil lui x în 3y p(x, y). 



De pildă, apariţiile lui p(x) în formula 6E fiind p(x) şi p(y\ 
3zp(x, z) este substituibilă lui p(x) în această formulă, deoarece jc, 
şi respectiv y sunt substituibile lui x în 3zp(x, z). 

Dar 3y p{x, y) nu este substituibilă lui /?(*) în 6E, deoarece y 
nu este substituibil lui x în 3y p(x, y). 

In general: 



1 Fenomenul nu se produce în cazul b când variabila legală fiind notată 
diferit (z), variabila liberădin 6E rămâne şi după substituţie, liberă. 

v, v,, v„ desemnează oricare dintre variabilele individuale.x, y, z, X] etc. 
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Cu aceste precizări au loc următoarele extensii ale pro¬ 
prietăţii 9B la calculul predicatelor 



Ca aplicaţie considerăm o formulă cu predicate P(jc) şi o 
variabilă individuală y substituibilă lui x în P(*); notez P(y) 

rezultatul acestei substituţii. 

^ 1 

In baza proprietăţii 17Eb, din 

f= V* p(x) => p(y) şi M» => p(x) 

rezu Ită 

18E. h Vx P(x) => PO) şi f= PO) => 3a: P(x). 

§27. Echivalenta formulelor cu predicate 

La fel ca şi formulele propoziţionale, formulele cu predicate 
a şi P se numesc echivalente dacă 

f=a<=> p. 

Utilizăm aceeaşi notaţie ca şi în calculul propoziţional 

a~p. 


Vezi nota 2 de la pag. 65. 


î 
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In virtutea definiţiei 10E a validităţii (universale a) formu¬ 
lelor cu predicate şi a tabelei TAB<=> rezultă următoarea 



Exemplu {formule congruente). Două formule cu predicate 
sunt congruente dacă diferă numai prin notaţia variabilelor 
legate. 

Astf el 


Vz p(x, z) şi Vyp{x,y) 

sunt congruente. 

Tot congruente sunt şi formulele 
3 xp(x) a \fy (p(y) v q(x, y)) şi 3yp(y) a Vy (p(y) v q(x, >>)), 
dar nici una nu este congruentă cu formula 

3xp{x) a Vy (p(y) v q(y, y)). 

Pentru a pune în evidenţă congruenţa sau incongruenţa 
dintre aceste formule marcăm doar poziţiile variabilelor legate 
precum şi relaţia lor cu cuantificatorii care le leagă. Astfel 

3 ţKţ ) a v - ip(~) v q(x, -)) 

este schema comună primelor două formule, iar 

3 -/’(-) A V - (p(-) V q(-, -)) 

I-1 I 1 _i_I 

este schema celei de a treia. 

Formulele congruente au aşadar aceeaşi schemă. 

In virtutea proprietăţii 19E: 
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:0E. Da 

v f. * 

;v\ A CnV. 
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Proprietatea 14B se extinde pentru formulele cu predicate 
fel 
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■4.v‘ A 44 






Această proprietate este dedusă în urma aplicării unui 
proces prin care cuantificatorii ce apar în y sunt, treptat, trecuţi 
în faţa celor cinci operatori propoziţionali. Iată cum decurge el 
în cazul formulei 

y: 3xp(x) => ] 3x q(x , y). 

1. Pe baza echivalenţei E 33 rezultă: 

] 3x q(x, v) ~ Va: 1 q(x, v), 


Formula a este alcătuită din simboluri consecutive ale formulei y a . 
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apoi a proprietăţii 21E: 

Y ~ 3* p(x) => Vx 1 q(x, y). 

2. Conform E 30 : 

Va: 1 q(x, y) ~ Vz 1 q(z, y), 
apoi, conform proprietăţii 2IE: 

Y ~ 3x p(x) => V z ] q(z, y) 

3. Conform E 43 : 

y~\/x (p(x) => Vz 1 q(z, >>)) 

4. Conform E 40 : 

p(x) => Vz ] q(z, y) ~ Vz (p(x) => 1 q(z, y )), 
apoi, conform proprietăţii 21E: 

Y ~ Vx (p(x) => Vz ] q(z, y)) ~ \/x Vz (p(x) => 1 q(z, y)). 

Aşadar, am găsit că una dintre formele prenexe y pr ale for¬ 
mulei y este formula 

Vx Vz (p(x) => 1 q(z, v)). 

Observaţii. Ea nu este unică. Spre exemplu — conform E 4 9 — 
o altă formă prenexă pentru y este 

Vz Vx (p(x) => ] q(z, >’)). 

§28. Dualizarea formulelor cu predicate 

Simetria proprietăţilor operatorilor propoziţionali a şi v 
este completată, în calculul predicatelor, de o simetrie a pro¬ 
prietăţilor cuantificatorilor V şi 3. 

Intre a şi V, respectiv v şi 3 există, de altfel, o legătură strânsă. 

Astfel, afirmaţia „oricare x are proprietatea a”, simbolizată 


Vjc a(jc) 
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capătă, în universul cu n elemente U = {1, 2, n }, forma 

conjuncţiei logice 

ce(l) A a(2) A ... ACX (w) 1 . 

Afirmaţia „unii x au proprietatea a”, simbolizată 

3x a(x) 

capătă, în acelaşi univers, forma disjuncţiei 

a(l) v a(2) v ... v a(n). 

Pe baza legilor De Morgan, pe de o parte 
1 (oc( 1) a cc(2) a...a a(n)) ~ ] a(l) v 1 a(2) V...V 1 a(n), 
iar pe de altă parte 

1 (a(l) v a(2) v...v a(n)) ~ 1 cc(l) a 1 cc(2) a...a 1 a(w). 

Ceea ce corespunde echivalenţelor: 

E 32 . ] \/x a(x) ~ 3x 1 a(x) 

E 33 .1 3x a(x) ~ Vjc ] a(x) 


Proprietatea 16B se extinde la cazul unei formule cu 
predicate, a, astfel 



Exemplu. a:\fx 3y ( ] p(y) a 3z q(x, z)). 

1 Parantezele, necesare într-o conjuncţie sau disjuncţie cu mai mult de doi 
termeni, pot fi omise în baza legilor asociativităţii (E 2 2 şi E23). 
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Utilizând echivalenţele propoziţionale E 32 şi E 33 , obţinem 
pe rând 

la ~ 3* ~\3y ( 1 p(y) a 3 z q(x, z)) ~ 3* Vy 1 (...) ~ 

^32 E 33 E 8 

- Bx \fy (1 lp(y) v 1 3z q(x, z)) ~ 3x \/y (p(y) v Vz 1 q(x, z)). 

DN.Ejj 

Formula obţinută în finalul acestor transformări este a. 



Enunţăm proprietatea care extinde 17B la formulele cu 
predicate. 



Exemplu. Echivalenţa 

E 4 6. Vjc a(x) a Vjc P(jc) ~ \/x ( a(x ) a P(*)) 
se transformă prin dualizare în echivalenţa 

E 47 . 3x a(jc) v 3x P(jc) ~ 3x (a(*) v P(*)). 

§29. Reguli de cuantificare 

Putem obţine, plecând de la formule valide, alte formule 
valide pe o cale ce nu are corespondent în calculul propozi- 
ţional: regulile de cuantificare. 

Menţionăm două astfel de reguli. 
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Verificăm regula V. Presupunem că 

(1) |.a=>P(jc) 

Fixăm un univers nevid U şi alegem interpretări pentru 
fiecare dintre variabilele (propoziţionale, de predicat şi indivi¬ 
duale libere) ce apar în formulele a şi Vjc P(jc). 

întrucât x nu apare liberă în a, prin ipoteză, dar nici în 
Vjc Pfjc), conform 3E, acestei variabile nu i-a fost acordată, prin 
alegerile menţionate, nici o interpretare. 

După valoarea de adevăr pe care o ia formula a — în 
interpretările alese — distingem două cazuri: 

a) a ia valoarea F; 

b) a ia valoarea A. 

^ _ 

In primul caz formula a =» Vjc P(jc) este, conform TAB=», 

adevărată. 

In cazul b, alegând ca interpretare pentru variabila liberă jc, 
din P(jc), pe rând fiecare element i din £/, valoarea de adevăr a 
lui a nu se modifică (deoarece a nu conţine această variabilă 
liberă). 

întrucât a => P(jc) este validă, (conform (1)), a => P(z) este 
adevărată. 

a fiind adevărată, P(z) va fi adevărată (TAB=>). 
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Aşadar, în acest caz, Vx fi(x) va căpăta — în interpretările 
alese — valoarea A; la fel ca şi formula 

a => Vjc 300 

Verificarea regulii 3 se face utilizând aceleaşi principii. 
Presupunem 

(2) (= a(x) => 3 

şi alegem universul nevid U şi interpretări ale variabilelor pro- 
poziţionale, de predicat şi individuale libere ce apar în formu¬ 
lele 3x a(x) şi 3- Variabilei individuale x, care nu apare liberă 
în nici una dintre cele două formule, nu i se fixează acum nici 
o interpretare. 

a) Când 3 este, în aceste interpretări, A, formula 3x a.(x) => 

3 va fi A. 

b) Când 3 este F, alegând ca interpretare pentru x , pe rând, 
fiecare element i din U, conform (2) şi TAB=>, găsim pentru 
a(i) valoarea F. 

Aşadar, în acest caz, 3x a(x) va lua — în interpretările alese 
în U — valoarea F, iar formula 

3x a(x) => 3 

va fi devărată. 

Observaţie. Există, pe lângă acestea două, şi alte reguli de 
cuantificare a variabilelor libere într-o formulă validă, cu păs¬ 
trarea validităţii. Dar vom vedea în capitolul următor că ele pot 
fi obţinute, pe cale deductivă, din cele de mai sus. 


F. Axiomatizarea calculului predicatelor 

§30. Axiome şi reguli deductive 

Calculul predicatelor este o dezvoltare a calculului propoziţional. 
a) Axiome. Cele 13 axiome ale calculului propoziţional 
(§14a) sunt axiome şi pentru calculul predicatelor. Lor li se 
adaugă încă două axiome: 
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b) Reguli deductive. 

b 1) Detaşarea numită şi =>-eliminare este regula prin care, 
din formulele cu predicate a şi a => P deducem formula (cu 
predicate) p. 

Ea se notează, pe scurt, D. 


b2) Regula substituţiei, notată S, se referă la cele 13 axiome 
propoziţionale şi respectiv la cele două noi axiome: ax V şi ax 3. 

Pe baza ei, din axiomele ax la, ..., ax 9b deducem rezultatul 
substituţiei 1 uneia sau mai multor variabile propoziţionale prin 
formule cu predicate. 

Totodată regula S ne permite deducerea din ax V a 
formulelor 


V* P(x) =* PO), 

şi din ax 3 a formulelor 

P(y) => 3* P00, 

în condiţiile în care P(x) este orice formulă cu predicate, y este 
o variabilă individuală substituibilă lui x în P(x) 2 , iar P (y) este 
rezultatul acestei substituţii. 

b3) Regulile de cuantificare 

Regula V ne permite să deducem din orice formulă cu pre- 
d icate 

a => P(x), 

unde variabila x nu apare liberă în a, formula 

a => Vx P(x). 

Regula 3 ne permite să deducem din formula cu predicate 

1 Substituţia trebuie să se facă, conform 10B, uniform sau peste tot unde 
apar acele variabile propoziţionale. 

2 Cf. 14E. 
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a(x) => P, 

unde variabila x nu apare liberă în P, formula 

3x a(x) => p. 


§31. Demonstrafie şi deducţie în 
calculul predicatelor 



2F. Exemplu. Următoarele 7 formule cu predicate alcătuiesc 
o demonstraţie. Menţionăm, în dreptul fiecăreia, motivul 


includerii sale în şir (conform definiţiei anterioare). 

(1) p(y) => 3* P(x) ax 3 

(2) (p(y) => 3x p(x)) => (Va: p(x) => (p(y) => 3x p(x))) ax 1 a 1 2 

(3) Vx p(x) => 00) => 3x p(x)) 1,2 D 

(4) Vx p(x) => p(y) ax V 

(5) (Vxp(x) =>p(y)) => ((Vxp(x) => 00) => 3*/K*))) => 

=> (Vx p(x) => 3xp(x)))) axlb 


1 Conf. regulii deductive S. 

2 în demonstraţiile şi deducţiile din calculul cu predicate nu vom mai 
menţiona explicit utilizarea regulii de substituţie. Presupunem că cititorul - 
pe baza experienţei deja acumulate - va sesiza aceasta. 
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(6) (V*/?(x) => (p(y) => Hx/?(*))) => (Vxp(x) => dx/?(*)) 4,5 Z) 


(7) Vjc/?(jc) => 3jc p{x) 


3,6 D 








* y&>: 


>«5 


0S:i5 




mm 


w ■.... - 


î?s$5f 






4F. Exemplu . Următorul şir de formule este o deducţie a 
formulei p => Vx q(x) din ipoteza (/? => g(y)). 


( 1) Vy <700 => </0) 


ax V 

(2) Vy c/O) => Vx </0) 


1, reg V 

(3) Vy o => <?0)) 


ipoteză 

(4) Vy 0 => 90)) =>0 = 

><?0)) 

ax V 

(5)/?=>?0) 


3,4 D 

(6) p=>Vy q(y) 


5, reg V 

(7) (Vy => Vx </(x)) = 

=>(/?=> (Vj^ ^(y) => Vx <7(x)) ax la 

(8) p => (Vy </(y) => Vx </0)) 

2,7 £> 

(9) (p=*Vy q(y )) => (0 = 

=> (p => Vjc <7(*))) 

=> (Vy c/0') = 

* V* q(x))) => 

ax lb 
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(10) (p => (Vy q{y) => V* q(x))) => (p => \fx q(x)) 6, 9 D 

(11) p =» Vx q(x) 8,10 D 

Aşadar, vom putea scrie: 

Vy(p=* q(y)) [p => ^). 

Relaţia |- din definiţia 3F se numeşte relaţie de deductibi¬ 
litate în calculul cu predicate. 


§32. Proprietăţi ale relaţiei de deductibilitate 

Deşi notate la fel, relaţia de deductibilitate din calculul 
propoziţional (cf. 3C) şi cea din calculul cu predicate sunt 
diferite. O parte dintre proprietăţile celei dintâi rămân adevă¬ 
rate şi pentru cea de-a doua, iar altele se modifică în sens 
restrictiv. 

Vom observa astfel că dacă ai, ..., a m , P sunt formule cu 
predicate pentru care 

ai, ..., ot m [- P 

are loc în calculul propoziţional (adică în virtutea definiţiei 
3C), atunci ea are loc şi în calculul cu predicate. 

A 

In schimb proprietatea: 

dacă a |- P, atunci |- a => P, 

valabilă pentru deductibilitatea în calcul propoziţional (cf. 9C), 
nu mai este valabilă şi în calculul predicatelor. Iată în acest 
sens un 

Exemplu. Incluzând în deducţia anterioară formula 5 ca ipo¬ 
teză, putem renunţa la formulele 3 şi 4, pe care se bazează de¬ 
ducţia lui 5. Astfel încât cele 9 formule rămase constituie o 

* 

deducţie în calculul predicatelor. In virtutea acestei deducţii 
are loc relaţia 


p => q(y) |-p => Vxq(x). 
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Dar formula 

(i) (p => q(y)) => (p => Vx ?(*)) 

este nevalidă. 

A f 

întrucât - aşa cum vom arăta (§33) - orice teoremă din 
calculul predicatelor este o formulă validă, rezultă că relaţia 

|- (p => q O)) => (p => Vx q(x)) 

nu are Ioc. 

Nevaliditatea formulei (1) se poate proba astfel: alegem 
pentru p valoarea de adevăr A, iar în universul 

u={\, 2 } 

predicatul q(x) să aibă interpretarea 


X 

q{x) 

1 

A 

2 

F 


şi variabila individuală y = 1. 

Defecţiunea apărută se datorează exclusiv cuantificării — 
prin cele două reguli: V şi 3 — unor variabile individuale ce 
apar libere în ipotezele deducţiei. 

Astfel, în exemplul anterior variabila liberă y din formula- 
ipoteză p => q(y) este cuantificată universal (în baza regulii V) 
pe parcursul deducţiei. 

Când însă aceeaşi formulă apare nu ca ipoteză, ci dedusă 
din ipoteză (în deducţia din exemplul 4F), deci regula de 
cuantificare nu se mai aplică unei variabile libere dintr-o 
ipoteză , atunci toate proprietăţile 5C-10C rămân adevărate 
pentru această nouă relaţie de deductibilitate. 
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§33. Consistenţa şi completitudine 

Axiomele calculului predicatelor sunt formule valide (pri¬ 
mele 13 sunt propoziţional valide, iar ax V şi ax 3 sunt - conf. 
6E şi 7E — universal valide). 

Orice teoremă a calculului predicatelor se obţine din (unele 
dintre) aceste axiome prin mai multe transformări succesive 

/V 

constituind demonstraţia sa. In baza definiţiei 1F, aceste trans- 
formări pot fi 

a) substituţii (cf. regulii deductive S), 

b) detaşări (cf. regulii deductive D ), 

c) aplicări ale regulilor V sau 3. 

Fiecare dintre aceste transformări păstrează proprietatea de 
validitate (universală) pe care o au formulele de la care pleacă: 

a) Substituţiile făcute în primele 13 axiome conduc la for¬ 
mule universal valide. Ne oprim un moment asupra acestei 
proprietăţi. 

Când într-o formulă propoziţional validă substituim o varia¬ 
bilă propoziţională printr-o formulă propoziţională, validitatea 
formulei astfel obţinute se bazează pe faptul că tabela sa de 
adevăr este dedusă din tabela de adevăr a formulei în care s-a 
făcut substituţia (§ 9a). 

Acelaşi fapt are loc şi atunci când variabila propoziţională 
este substituită printr-o formulă cu predicate. 

Exemplu. Substituind în formula propoziţional validă 

( 1 ) pv~\p 

variabila propoziţională p cu formula cu predicate 
3x (p(x) a q(x, >>)) obţinem 

(2) 3x (p(x) a q(x, y)) v ] 3.x (pix) a q(x, >>)) 

Validitatea universală a formulei (2) decurge din validitatea 
propoziţională a formulei (1) astfel: 

în orice univers (nevid) U şi orice interpretare în U a 
variabilelor de predicat p{x ), q{x, y) şi a variabilei (individuale) 
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libere y, formula 3x (p(x) a q(x, 7)) ia valoarea A sau F; odată 
determinată, această valoare de adevăr este introdusă în tabela 
de adevăr a formulei (1); ceea ce ne conduce — conform 
TAB p v ~\p — la valoarea A (pentru (2)). 

Substituţiile făcute în ax V şi ax 3 ne conduc la formule de 
tipul 

Vjc P(jc) => PO), 

respectiv 

P(y) => 3x P(x), 

care sunt universal valide (18E). 

b) Detaşarea: dacă formulele cu predicate a şi a => P sunt 
universal valide, atunci formula P este şi ea universal validă. 

Acest fapt decurge direct din TAB=>: când într-o anumită 
interpretare a variabilelor ce apar în a şi a => P (deci şi în P), 
acestea iau valoarea A, P capătă aceeaşi valoare de adevăr. 

c) Conform 26E şi 27E, dacă premiza regulii (V sau 3) este 
universal validă, atunci concluzia sa are aceeaşi proprietate. 

A 

In final aşadar 



Deoarece, cf. 12E, pentru nici o formulă cu predicate a: 

(= a şi f= 1 a. 


rezultă: 
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Reciproca proprietăţii 6F este un rezultat fundamental al 
logicii predicatelor 1 . 



Demonstraţia completitudinii calculului predicatelor nu are 
caracterul elementar al celei din calculul propoziţional (§19) şi 
de aceea nu o expunem aici. 


Reîntorcându-ne la rezultatul în sine, 6F şi 7F stabilesc 
echivalenţa, pentru orice formulă cu predicate a, a condiţiilor 

(= a şi f- a. 

Când a este o formulă propoziţională, prima condiţie poate fi 
verificată printr-o metodă care, chiar dacă este laborioasă, con¬ 
duce, după un număr finit de operaţii 2 la răspunsul definitiv. 

Când însă a este o formulă cu predicate, verificarea condiţiei 

presupune determinarea valorii de adevăr a lui a într-o infini¬ 
tate de interpretări posibile ale variabilelor, libere şi de 
predicat, ce le conţine. Aceasta deoarece interpretările trebuie 
făcute în fiecare univers ne vid U. Verificarea nu se încheie 
practic niciodată, astfel încât noi nu ne aflăm în situaţia de a 
putea da un răspuns definitiv chestiunii propuse. Problema în 
cauză face parte din clasa problemelor nedecidabile 3 . 

1 Demonstrat de logicianul austriac K. Godel în 1930 („Die Vollstăndigkeit 
der Axiome des logischen Funktionenkalkuls” în Monatschefte fur Mathematik 
und Physik, voi. 37, pp. 349-360). 

2 Este vorba de alcătuirea unei tabele de adevăr. 

3 Problema nu este nedecidabilă în cazul fiecărei formule cu predicate. 
Am determinat, de altfel, pe parcursul acestui capitol, validitatea sau nevali- 
ditatea mai multor formule cu predicate. Ea este nedecidabilă în sensul impo¬ 
sibilităţii găsirii unui mecanism (algoritm) prin care, pentru fiecare formulă 
cu predicate a să putem - aplicând acest algoritm - să decidem, după un 
număr cunoscut de operaţii, dacă a este universal validă sau nu. 
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Ţinând seama de aceste dificultăţi, în loc de a verifica vali¬ 
ditatea (universală a) unei formule cu predicate, este de preferat 
a încerca să descoperim o demonstraţie a formulei respective. 


§34. Reguli deductive derivate 


Sistematizarea şi simplificarea demonstraţiilor în calculul 
predicatelor se face, ca şi în cel propoziţional, prin înlocuirea 
axiomelor cu reguli deductive (derivate din acestea). 

Alături de cele 13 reguli de introducere şi eliminare a 
fiecăruia dintre cei 5 operatori propoziţionali, mai apar astfel 4 
reguli de introducere şi eliminare a celor doi cuantificatori. 

Astf el 



r |- a(x) 


f(- Vxa(x) 


unde T reprezintă o listă, posibil vidă, de formule cu predicate 
în care variabila x nu apare lieră. 



Vjca(jc) (-ot(v) 

unde v desemnează o variabilă individuală substituibilă lui x în 
a(jc) (cf. 14E), iar a(v) rezultatul acestei substituţii. 



a(v) |- 3x a(x) 

unde v are aceeaşi semnificaţie ca în regula de V-eliminare. 



T, a(x)[-p 
T, 3jcoc(jc)|-P 

unde (3 este o formulă cu predicate ce nu conţine variabila liberă*, 
iar f are aceeaşi semnificaţie ca în regula de V-introducere. 
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Ele sunt proprietăţi ale relaţiei de deductibilitate din cal¬ 
culul predicatelor şi se pot demonstra ca atare. Aceste reguli se 
utilizează în demonstraţii, împreună cu celelalte 13 din §18 şi 
cu proprietăţile 5C-10C (§16). 

Exemplu. Reluăm relaţia de deductibilitate 4D (pag. 56) [în 
care constantele de predicate Px, Rx şi Ax au fost înlocuite cu 
variabilele de predicate p(x), r(x) şi a(x)]\ 



Vx ( p(x ) =; 

> a(x)) (- Vx (p(x) a r(x) - 

* aix)) 

(1) 

Vx (p(x) =! 

> 4*)) h Pix) aix) 

V-elimin. 

(2) 

P(x) 

a r(x) [pix) 

A-elimin. 

(3) 

P(x), pix) = 

=> a(x) |- a)x) 

=>-elimin. 


(4) \fx ( p(x ) => tf(.x)), p(x) a r(*) \- a(x) 1, 2, 3 C 1 

(5) Vx (pix) => aix)) [pix) a r(jc) => a(x) 4, =>-introd. 

Vjc (p(x ) => a(x)) \- Vjc (p(^) a r(x) => ct(x)) V-introd. 

Această deducţie reprezintă justificarea formală a deducţiei 
din §20, făcută în temeiul legilor logice ale calculului cu 
predicate. 

Exempl u. 

\fx (p(x) => q(x)), Vx (q(x) => /-(x)) |- Vx (p(x) => r(x)). 

Această deducţie poartă, în tratatele de logică, numele de 
silogism în figura întâia (modul AAA). El este alcătuit din 
două ipoteze (premize) universal afirmative, care se pot 
exprima neformal astfel: 

toţi P sunt Q 
toţi Q sunt R. 

De aici rezultă concluzia, de asemenea universal afimativă, 

toti P sunt R. 

% 

Să arătăm validitatea sa (universală) producând o demons¬ 
traţie a relaţiei de deductibilitate prin care se exprimă simbolic. 


1 Prin C înţelegem utilizarea proprietăţilor 5C-10C ale relaţiei de 
deductibilitate. 
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Notăm cu r mulţimea celor două premize ale silogismului 

V x ( p(x ) => q(x)), V x (q(x) => r(x)). 

Atunci: 


(1) T | -p(x)=>q(x) 

(2) r |- q(x) => r(x) 

(3) T, p(x) }- q(x) 

(4) T, p(x) |-Kx) 

(5) r \-p(x) => r(x) 

T |- Vx (p(x) => r(x)) 


V - elimin, C 

V - elimin, C 

1, => - elimin, C 

2, 3, => - elimin, C 

4 C 

5 V - introd. 


Exerciţii 
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Exerciţii (Soluţii la pag. 92) 

6. Cu ajutorul predicatului 

Axy : x este apreciat de y, 

a operatorilor logici (propoziţionali) şi a cuantificatorilor, tran- 
scrieţi simbolic fiecare dintre următoarele propoziţii: 

a) Oricine este apreciat de cineva. 

b) Oricine apreciază pe cineva. 

c) Oricine este apreciat sau apreciază pe cineva. 

d) Oricine este apreciat, apreciază pe cineva. 

7. Pentru fiecare variabilă de predicat q(x) se consideră formulele 

A: \fx q{x), 7: 3x q(x\ E : \fx ] q(x). O: 3x ] q(x) ] 

Justificaţi validitatea universală a următoarelor formule 

> 

a) A =>/, E=> O 

(relaţii în virtutea cărora 7 este subalterna lui A, şi O subalterna 
lui E). 

b) ~\A <=> O, ]£<=>/ 

(relaţii în virtutea cărora A şi O, respectiv E şi 7, se numesc 
contradictorii ); 

c) 1 (A a E) 

(relaţie în virtutea căreia^ şi E se numesc contrare) 

d) 7 v O 

(relaţie în virturea căreia / şi O se numesc subcontraref . 

1 Ele sunt echivalente, respectiv, cu cele patru tipuri de propoziţii A, E, /, 
O din 3D în cazul când p(x) ia valoarea A pentru orice * (ceea ce se întâmplă, 
de pildă, dacă substituim p(x), cu formula p v ~| p). 

O _ 

Aceste patru tipuri de relaţii se numesc inferenţe imediate. Ele pot fi 
sistematizate într-o diagramă numită „pătrat logic” (Boethius, 480-524). 


contrare 



I 


sub-contrare 


O 
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8. Forma completă a celor patru tipuri de propoziţii A, /, E, O 
este (conform 3D) următoarea: 

A: Vx (p(x) => q(x)), I : 3x (p(x) a q(x)), 

E: Vx (p(x) => 1 q(x)), 0\ 3x (p(x) a 1 q(x)), 

a) Justificaţi validitatea universală a echivalenţelor 

1 A <^> O şi "]£<=>/. 

b) Arătaţi nevaliditatea formulelor 

A => I, E => O, 1 (A a E), I v O 
într-un univers alcătuit dintr-un singur element 

£/={!}. 

c) Validitatea universală a formulei 

zbc /?(*) => (/t => 7) 

poate fi probată cu ajutorul următorului şir de nouă relaţii 
deductive: 

(0 A b p(y) => q(y) 

(2) p(y),p(y) => 90) bXv) 

(3) piy),piy) => 90) b 90) 

(4) pO), 90) b pO) a 9 O) 

(5) p(y) A 90) b 1 

(6) ^/>0)b' 

(7) 3xp(x) b/ 

(8) 3x p(x) b A=* I 

(9) b 3* p(x) => => 7). 

Justificaţi-o pe fiecare dintre ele după modelul exemplelor 

din §34. 
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d) Construiţi un şir corespunzător de asemenea relaţii 
pentru a justifica validitatea universală a formulei 

3xp(x ) =>(£=> O). 

e) Justificaţi validitatea universală a formulelor: 

3x p(x) => 1 (A a E) şi 3x p(x) => (/ v O). 
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Anexa I: SOLUŢIILE EXERCITIILOR 

9 9 


1. a) Transcris în limbaj simbolic raţionamentul devine 

Hv~\L=*I, H a]/, deci L. 
c) Validitatea propoziţională a implicaţiei 

(qv~\r=*p) A(q A~\p) 


se poate proba cu ajutorul tabelei de adevăr 


p 

q 

r 

(<J V 1 

r => 

P) a(<7 

a! 

p)=>r 

A 

A 

A 

A 

A 

F 

F 

A 

A 

A 

F 

A 

A 

F 

F 

A 

A 

F 

A 

F 

A 

F 

F 

A 

F 

A 

A 

A 

F 

F 

A 

A 

A 

F 

F 

A 

A 

F 

F 

A 

F 

A 

F 

A 

F 

F 

A 

A 

F 

F 

A 

F 

A 

F 

F 

A 

F 

F 

F 

A 

F 

F 

F 

A 


d) Coloana formulei (q v 1 r => p) a {q a 1 p), alcătuită 
numai din F, arată că această formulă este inconsistentă (cf.7B). 
Conform TAB=> ea implică orice formulă. Prin urmare, raţiona¬ 
mentul — având-o ca ipoteză — este propoziţional valid, indepen¬ 
dent de concluzia sa. 

2. a) Dicţionar 

/: impozitele cresc, 

D : se înregistrează deficit bugetar, 

S: sumele alocate asistentei sociale scad. 

* 

Raţionamentul este alcătuit din propoziţiile logice 

1 /=>£), D^>S, I, deci 1 S. 

c) Formula în cauză — înlocuind / cu p, D cu < 7 , S cu r — va fi 
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(l/> => q) A (q => r) a p =>lr 

şi are valoarea F când p şi r sunt A. 

Concluzia raţionamentului nu rezultă aşadar din premisele 
sale; cel puţin nu în virtutea legilor logicii propoziţionale. 

3. Raţionamentul este alcătuit din propoziţiile logice 

P^V, C=> D, IFaIa 

deci 1 S. 

Formula propoziţională corespunzătoare va fi — înlocuind S 
cu p , P cu q, C cu r, V cu s, D cu t 

(1) (p=><7 v ' 4 ) A (<2 r =>‘S) A (' 4 =>0 A l‘S A lf=>l/ ? 

întrucât tabela sa de adevăr are 2 5 = 32 de linii (!) vom face 
verificarea validităţii prin căutarea sistematică a unui contra- 
exemplu (cf. 8 B). 

Pentru ca implicaţia (1) să fie falsă trebuie ca 

( 2 ) p=> q v r, q => s, r => t, 1 s, 1 1 să fie A, 

iar 1/? să fie F. 

Deoarece p şi p => q v r sunt A, 

q v r este A. 

Dacă q este A, întrucât q => s este A (cf. (2)), s este A, deci 
1 s este F; ceea ce contrazice (2). 

Dacă r este A, întrucât r => t este A (cf. (2)), t este A, deci 1 1 
este F contrazicând (2). 

Aşadar (1) nu poate fi falsă; ea este validă. 

4. a) Transcrise în limbaj propoziţional — conform dicţiona¬ 
rului propus — cele trei declaraţii vor fi 

X \: Pi A 1 P 3 , 

X 2 : P^ =» P 3 , 

-X]'. 1 A A (P, V P 2 ). 
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b) Formulele propoziţionale corespunzătoare fiind 

ai: Pi a l/>3, a 2 : p x => p 3 , a 3 :l/? 3 a O, v p 2 ) 

consistenţa formulei ai a a 2 a a 3 presupune găsirea unor 
valori de adevăr pentru p\, p 2 , Pi astfel încât valoarea acestei 
conjuncţii — deci şi a fiecărei formule în parte — să fie A. 

ai este A atunci când p 2 este A şi /? 3 este F. In acest caz , a 2 
este A numai dacă p\ este F (de ce?). 

Pentru valorile găsite, a 3 este ] F a (F v A) adică A. Ceea 
ce probează consistenţa. 

c) Relaţia de deductibilitate ai |- a 3 se poate obţine astfel 

(1) />2 A l/> 3 |-/> 2 - 

a -elim. 

(2) p 2 A 1 p 3 1/> 3 J 

(3) p 2 |" P\ v p 2 v-introd. 

(4) V/J 2 |-l/> 3 A Ol v Pi) a -introd. 

P2*~\pi |- lp 3 A (p, vp 2 ) 1,2, 3, 4 C 

Deci ai => a 3 este validă (de ce?). 

Verificaţi, căutând contraexemple, că celelalte cinci formule 
a i => a j sunt nevalide. 

Observaţie. Pentru obţinerea acestor rezultate cititorul poate 
utiliza şi tabele de adevăr. 

d) Dacă p\,p 2 ,P 3 sunt F, atunci aj şi a 3 sunt F, iar a 2 este A. 

e) Presupunerea făcută revine, în cazul lui X\, la implicaţiile 

l/?i=>a, şi />,=>~|ai. 

în baza transpoziţiei şi a eliminării dublei negaţii (DN), din 
prima implicaţie deducem conversa celei de a doua 

la, =>/?! 
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Deci, conform <=> -introd., rezultă echivalenţa: 

Px <=> lai. 

Similar, în celelalte două cazuri: 

Pi <=> 1 oc 2 , 

Pi <=> 1 a 3 . 


Construind tabela de adevăr: 


P\ 

Pi 

P3 

lai 

la 2 

la 3 

A 

A 

A 

A 

F 

A 

A 

A 

F 

F 

A 

F 

■: a 

F 

.Aj 

: A 

F 

Ai 

F 

A 

A 

A 

F 

A 

A 

F 

F 

A 

A 

F 

F 

A 

F 

F 

F 

F 

F 

F 

A 

A 

F 

A 

F 

F 

F 

A 

F 

A 


constatăm că singura linie în care valorile primelor trei coloane 
coincid - respectiv - cu valorile ultimelor trei, este a treia (în 
chenar punctat). 

Vinovaţi vor fi, în acest caz, doar X\ şi X 3 . 



(i )p 



ipoteză 

( 2)1 p 



ipoteză 

0)P =* 

( 1 ?=* 

p) 

axlaS 

( 4 ) 1 p = 

=>(!? = 

=>1 p) 

axla S 

( 5 )(V 

=>/0 = 

>((!?=> 1/0 = 

=> 11 < 7 ) ax6 S 

( 6)1 ? = 

*p 


1,3 D 

( 7 ) 1 ? = 

*1 p 


2,4 D 

( 8 ) (1 ? 

=»>) 

=> 11 ? 

5,6 D 

( 9 ) 11 ? 



7, 8 D 
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y y 


(10) 11<7=># o*7 

(11) ? 9,10 D 

6 . a) Vjc 3y Axy 

b) Vy 3x Axy 

c) Vjc Axy v 3y Ayx), ceea ce — în baza echivalenţei E47 
— se mai poate scrie sub forma (prenexă); 

Vjc 3 y (Axy v Ayx) 

d) Vjc (3y Axy => 3 \y Ayx). 

7. a) A => I este teoremă a calculului predicatelor (cf. 2F); în 
virtutea proprietăţii 6F ea este universal validă. 

E => O se obţine din formula precedentă substituind q(x) 
prin ] g(x); conform 17E, din validitatea celei dintâi rezultă şi 
a celei de a doua. 

b) Aceste echivalenţe sunt cazuri particulare ale echiva¬ 
lenţelor E 32 şi E 35 . 

c) Conform b: 1 E ~ I. 

A 

In virtutea proprietăţii de înlocuire a expresiilor echivalente 
(2IE) rezultă 

(A => I) ~ (A => ~\ E) 

A 

In baza echivalenţei E ]3 

(A =*~\E)~(]A v 1 £) 

şi, conform Eg 

(]a vl£)~1(4 aE). 

Aşadar 

(A => I) ~~\(A a E) 

ceea ce, conf. 19E, face ca din validitatea (universală) a primei 
formule să rezulte şi validitatea celei de a doua. 

d) (A=>I) ~ (1 Avi). 

El3 

Aplicând proprietatea de înlocuire a expresiilor echivalente 
şi 1 A ~ O rezultă 

1 A v I ~ O v /. 
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în final, utilizând comutativitatea v (E 7 ), găsim: 


(A => /) ~ (/ v O). 


8. a) Conform E 32 : 

(1) 1 Vx (p(x) => q(x)) ~ 3x 1 (p(x) => q(x)). 

Pe de altă parte, conform E 14 : 

1 (p(x) => q(x)) ~ p{x) A 1 q(x). 

Aplicând proprietatea de înlocuire a expresiilor echivalente 
(21E) rezultă: 

(2) 3x 1 (p(x) => q(x)) ~ 3x(p(x) a 1 q(x)) 

Din (1) şi (2), prin tranzitivitatea relaţiei ~ (cf. pg. 19) 
rezultă: 

lA-O. 

Similar se verifică relaţia 1 E o /. 

b) Se alege /?(1) fals. 

c) (1) V-elim; (2) 5C; (3) =» -elim.; (4) A-introd.; 

(5) 3-introd.; (6) 1, 2, 3, 4, 5 C; (7) 6, ax 3; (8) 7, 10 C; 

(9) 8, 9 C. 

d) Se înlocuieşte q(x ) prin 1 q(x) în relaţiile de la punctul c. 

e) Au loc echivalenţele 

1 (A a E) ~ (1 A v 1 E) ~ (A => 1 E ) şi, conform a) 1 E ~ I , 

^8 E 13 


de unde deducem: 1 (A a E)~(A=> I). 

Deci validitatea universală a formulei 3x p(x) => 1 (A a E ) 
rezultă din validitatea universală a formulei 3xp(x) => (A => 7 ), 
conform proprietăţii de înlocuire a expresiilor echivalente 
(2 IE). 

Deoarece ~]A ~ O (punctul a), rezultă: 


(/vO)-(/v Ia) ~ (\AvI) ~ (A 

E 7 El3 


!)■ 


De unde rezultă, ca mai sus, validitatea universală a formulei: 

3jc p(x) => / v O. 
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Anexa II. ECHIVALENTE LOGICE 

9 


a, (3, y reprezintă formule propoziţionale sau cu predicate. 
Ei. a~lla legea negării negaţiei (DN) 

legile simplificării 


e 2 . 

a ~ 

a, 

^a 1 


e 3 . 

a ~ 

a 

v a -1 


E4. 

a ~ 

(i 

a => a) 


E 5 . 

la 

~ (a => P a 

1P) 

E6. 

a a 

p 

- P a a 


e 7 . 

a v 

p 

- P v a 


e 8 . 

l(a 

A 

P)~la> 

✓ lp 

e 9 . 

l(a 

V 

P) -1 a a ] p 

Eio- 

a v 

P 

~l(laA 

1P) 

Eu- 

a a 

P- 

- 1 (1 a v 

lP) 

E12- 

a — 

>P 

~1P^ 

la 

E13. 

a — 

>P 

~la v P 

El 4 - 

a=; 

>P 

~l(aA 

ip) 

E15. 

l(a 

=> 

P) ~ a a 

.ip 


Ei 6 a <=> P ~ (3 <=> a 


E 20 . 1 (a <=> P) ~ la <=> P 
E 2) . 1 (a <=> P) - a <=> ] P 


consequentia mir abili s 
reductio ad absurdum 
legile comutativităţii 

legile De Morgan 

definiţia v prin 1, a 
definiţia a prin 1, v 
traspoziţia 

definiţia => prin 1, v 
definiţia => prin 1, a 
negarea implicaţiei 

simetria echivalentei 

* 

a) definiţia <=> prin a, => 

1 P) definiţia <=> prin 1, a, v 
legea complementarităţii 
negarea echivalenţei 
negarea echivalenţei 


E 17 . a <=> p ~ (a => P) a (P => 
Ejg. a <=> P ~ (a a P)V(1 a a 

Ei 9 . a<=>P~la<=>]p 
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E 22 . 0^ A ((3 A Y)~(ocaP) a y legile asociativităţii 

E 23 . a V (P V Y) ~ (a v P) v Y 

E 24 . a=>(P=>Y)~(a a P) => y exportare 

E 2 5 . a a (P v y) ~ (oc a P) v (a a y) “I legile distributivităţii 

E 26 . a v (P a y) - (a v P) a (a v y) J 

E 27 . (a=>P)Aa~aAp absorbţia 

A 

In echivalenţele E 28 şi E 29 formula a nu conţine variabila 
liberă* 

E 28 . V* a ~ a 

E 29 . 3* a ~ a 

A 

In echivalenţele E 30 şi E 3 , variabila y este substituibilă 
variabilei * în a(*) [cf. 14E] 

E 30 . V* a(*) ~ Vy a(y) 

E 3 1 . 3x a(x) ~ 3y a(y) 

E 32 . 1 V* a(x) ~ 3* ] a(x) negarea cuantificatorului V 

E 33 . 13* a(x) ~ V* 1 a(*) negarea cuantificatorului 3 

E 34 V* a(x) ~ ] 3* ] a(x) definiţia V prin 3 

E 3 5 . 3* a(x) ~ 1 V* 1 a(*) definiţia 3 prin V 

A 

In echivalenţele E 36 -E 45 formula a nu conţine variabila 
liberă *. 

E 36 . a a V* P(*) ~ V* (a a P(*)) 

E 37 a a 3* P(x) ~ 3* (a a P(*)) 

E 38 . a v V* P(*) ~ V* (a v P(*)) 

E 39 . a v 3jc p(*) ~ 3* (a v P(*)) 

E 40 - a => V* P(*) ~ V* (a => P(*)) 
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E 4 i- 

a => 3x P(x) ~ 3jc (a => P (*)) 


E42. 

Vjc P(jc) = 

> a ~ 3jc (P(jc) => a) 


E43. 

3jc P(jc) =î 

► a ~ Vjc (P(jc) => a) 


E44. 

a <=> Vjc P(jc) ~ Vjc (a <=> P(*)) 


E45. 

a <=> 3jc P(jc) ~ 3x (a <=> P(x)) 


E 4 6- 

Vjc a(jc) a 

Vx P(x) - Vx (a(x) a P(x)) 

E47. 

3 jc a(jc) v 

3x P(jc) ~ 3jc (a(jc) v 

PW) 

E 4 8- 

V jc a( jc) = 

* 3jc P(jc) ~ 3jc (a(x) = 

=> PM 

E49. 

Vx Vy a(x, y) - Vv Vx o.(x, v) 


E50 

3x 3 y a(x, y)~3y3x a(x, y) 
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Anexa III: LOGICĂ Şl METAMATEMATICĂ 


Orice ştiinţă sau sistem organizat de gândire îşi probează 
adevărurile prin recurs la regulile - general admise - ale deduc¬ 
ţiei logice. 

Matematica a fost prima care a utilizat în mod sistematic 
acest instrument („organon”) în demonstrarea teoremelor ei. Şi 
nu întâmplător majoritatea exemplelor de demonstraţie utilizate 
de Aristotel în scrierile lui de logică sunt exemple matematice. 

A trebuit să treacă peste 2000 de ani ca rolurile să se inver¬ 
seze şi matematica, mai precis algebra, să devină din câmp de 
aplicaţie al logicii - instrument de investigaţie a sa. Cercetările 
făcute în acest sens de tânărul matematician englez G. Boole 
au condus la apariţia unui calcul logic (cu propoziţii) similar, 
în multe privinţe, celui algebric cu numere. 

Următorul pas major este făcut de logicianul german G. 
Frege (1848-1925) care dezvoltă primul sistem cuprinzător de 
logică simbolică. Deşi notaţiile complicate pe care le utiliza i- 
au întârziat răspândirea, opera sa a influenţat hotărâtor apariţia 
primului volum (în 1910) din monumentala lucrare Principia 
Mathematica a lui A.N. Whitehead şi B. Russell 1 . 

Trebuie precizat că atât Frege, cât şi autorii Principiilor au 
urmărit „reducerea” unor părţi din matematică - în special arit¬ 
metica - la logică. Cu alte cuvinte, au urmărit să arate că prin¬ 
cipiile acestor discipline matematice îşi au originea în principii 

A 

de logică. Încercarea s-a dovedit lipsită de succes, dar nu şi de 
consecinţe, căci a permis construirea primelor sisteme axio¬ 
matice formale. Astfel, discipline matematice importante, ca 
aritmetica şi teoria mulţimilor, au căpătat fundamente axioma¬ 
tice în cadrul unor sisteme formale de logică (calcul cu 
predicate). 


1 Primul dintre cei doi a fost matematician, iar al doilea logician şi 
filozof. 
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Necesitatea de a fundamenta astfel matematica a izvorât şi 
din dorinţa de a pune ordine în bazele unor părţi ale sale ca 
reacţie la apariţia - în cadrul acestor părţi - a unor concepte cu 
caracter paradoxal (contradictoriu). 

Un exemplu de asemenea concept din teoria mulţimilor i-a 
fost semnalat lui Frege de către Russell. 

Reunind într-o aceeaşi colecţie obiectele având o proprie¬ 
tate comună, ajungem la următoarele constatări. 

A 

In unele cazuri însăşi colecţia acestor obiecte este un obiect 
având proprietatea comună elementelor sale. Astfel, de pildă, 
colecţia noţiunilor abstracte este ea însăşi o noţiune abstractă. 

In limbajul teoriei mulţimilor colecţia A, a noţiunilor 
abstracte, este un element al lui A , fapt notat prin A e A. 

Dimpotrivă, colecţia C - a noţiunilor concrete - nu este o 
noţiune concretă, ceea ce în limbajul menţionat înseamnă 
1 (C g C), fapt notat de obicei prin C 6 C. 

Reunim într-o colecţie - notată R - toate obiectele X având 

% 

proprietatea X £ X. In virtutea principiului terţului exclus 

Re R sau R£ R 

* 

In primul dintre cele două cazuri, R fiind element al colec¬ 
ţiei definită prin proprietatea X £ X , rezultă R£ R. 

In al doilea caz, având chiar această proprietate, R trebuie 
să fie element al colecţiei definită prin ea, adică al colecţiei R\ 
deci Re R. 

Plecând aşadar de la oricare dintre cele două afimaţii dedu¬ 
cem - pe cale logică - negaţia sa! 

Era firesc ca o astfel de provocare 1 să nască aprinse contro¬ 
verse printre logicieni şi matematicieni. 

O parte dintre aceştia (B. Russell, E. Zermelo şi alţii) consi¬ 
derând că principiile cantoriene 2 ale teoriei mulţimilor trebuie 


1 Au fost descoperite mai multe asemenea enunţuri contradictorii. Citi¬ 
torul poate găsi informaţii suplimentare în lucrarea lui A. Dumitriu: Istoria 
Logicii, Bucureşti, 1975, cap. XLIII. 

2 Matematicianul german G. Cantor (1845-1918) este creatorul teoriei 
modeme a mulţimilor. 
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amendate, au creat sisteme axiomatice limitative în care, spe¬ 
rau ei, astfel de contradicţii nu vor mai apare. 

L.E.J. Brouwer matematician olandez şi creator al şcolii de 
gândire numită „intuiţionism” face o critică severă modului în 

care matematicienii utilizează în raţionamentele lor noţiunea 

1 * 

de mulţime infinită şi - în legătură cu ea - o serie de principii 
logice (terţul exclus, dubla negaţie etc.). 

Critica intuiţionistă avea drept consecinţă indirectă abando¬ 
narea unor rezultate şi metode de lucru ce intraseră deja în 
patrimoniul matematicii începutului de secol. Considerată de 
mulţi drept prea radicală, ea nu s-a bucurat de o adeziune largă 
(deşi a fost susţinută de unii matematicieni importanţi). 

Cel care a luat imediat poziţie în favoarea matematicii cla¬ 
sice a fost un reprezentant strălucit al acesteia - D. Hilbert. 
După ce, în 1899 reuşise construirea primei axiomatizări satis¬ 
făcătoare a geometriei euclidiene, în 1904 el propune - pentru a 
salva „paradisul pe care ni l-a făurit Cantor” - crearea unui 
sistem formal axiomatic care să cuprindă matematica clasică. 
Hilbert spera că făcând din acest sistem un obiect de studiu - al 
aşa-numitei teorii a demonstraţiei sau „metamatematicii” - să 
se poată demonstra cu mijloacele finitiste ale aritmeticii, 
admise şi de intuiţionişti, necontradicţia sistemului însuşi. 

„Programul formalist” de fundamentare a matematicii, cum 
s-a numit proiectul hilbertian, demarat după 1920, a înregistrat 
câteva succese 1 . Dar o limitare de principiu, descoperită în 1931 
de K. Godel, a arătat că demonstraţii -în sensul finitist propus de 
Hilbert - pentru consistenţa unor părţi importante ale matematicii 
- în prealabil axiomatizate şi formalizate - nu sunt posibile. 
Cercetările s-au orientat atunci către demonstrarea consistentei 
unor fragmente de matematică luând ca ipoteză consistenţa 

altora. Rezultate remarcabile obţinute în această direcţie au făcut 

1 * 

ca, între timp, metamatematica să devină o disciplină cu statut 
bine definit în ansamblul celorlalte ramuri ale matematicii. 


1 Cel mai promiţător a fost demonstraţia - cu mijloace nefinitiste - a 
necontradicţiei sistemului formal axiomatic al aritmeticii, dată de G. Gentzcn 
în 1936. 
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1 A, V, => 
<=> 

b 

b 

V,3 
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